Colored-Dealt

기자 성훈이는 육상선수 제이의 메달 소식을 기념하여 제이의 목에 화관을 걸어서 사진을 찍으려고 한다. 화관은 빨강, 초록, 파랑 세 가지 색깔 장미꽃 $2 \times N$개를 다음과 방법으로 만든다.

1. 디자이너인 당신이 꽃 $N$개를 선택해서 시계방향으로 목걸이에 놓는다.
2. 당신의 $N$번째 꽃 다음 위치부터 시계방향으로 제이가 꽃 $N$개를 목걸이에 놓는다.
3. 꽃 $2 \times N$개를 모두 놓았다면 꽃을 원형으로 묶어서 목걸이를 완성한다.

화관을 완성한 다음에는 성훈이가 제이의 목에 화관을 걸어서 사진을 찍을 것이다. 사진에 나온 빨강, 초록, 파랑 꽃의 개수가 각각 $r$, $g$, $b$일 때 사진의 가치는 $r + 2g + 3b$이다. 사진에는 목걸이에 있는 연속한 $N$개의 꽃만 나오기 때문에 성훈이는 사진의 가치가 가장 높도록 목걸이를 적절히 돌려서 사진을 찍을 것이다.

당신은 화관을 최대 $N$번 만들 수 있으며, 당신이 어떻게 꽃을 놓더라도 제이가 추가로 놓는 꽃의 종류 및 순서는 항상 일정하다. 당신은 성훈이가 찍는 사진의 가치를 가지고 제이가 어떤 꽃을 넣는지 유추하려고 한다. 제이가 넣는 꽃의 순서를 예측하는 프로그램을 작성하여라.