프로그램 명: clock
제한시간: 1 초

3 * 3 배열에 분침이 없는 9 개의 시계가 있다. 각 시계의 상태는 12 시 , 3 시 , 6 시 , 9 시 중 한 상태에 있다.

아래 그림은 한 예이다. 

|-------|    |-------|    |-------|
|       |    |       |    |   |   |
|---O   |    |---O   |    |   O   |
|       |    |       |    |       |
|-------|    |-------|    |-------|
    A            B            C
 
|-------|    |-------|    |-------|
|       |    |       |    |       |
|   O   |    |   O   |    |   O   |
|   |   |    |   |   |    |   |   |
|-------|    |-------|    |-------|
    D            E            F
 
|-------|    |-------|    |-------|
|       |    |       |    |       |
|   O   |    |   O---|    |   O   |
|   |   |    |       |    |   |   |
|-------|    |-------|    |-------|
    G            H            I
이 시계를 가장 빠르게 모두 12 시에 맞추려고 한다.

동작은 9 가지가 존재하고 각 동작 당 해당하는 시계는 시침을 90 도 시계 방향으로 돌린다.

동작 동작하는 시계
1 ABDE
2 ABC
3 BCEF
4 ADG
5 BDEFH
6 CFI
7 DEGH
8 GHI
9 EFHI

예제로 주어진 그림은 아래와 같은 동작으로 모두 12 시에 맞출수 있다. 


9 9 12       9 12 12       9 12 12        12 12 12      12 12 12 
6 6 6  5 ->  9  9  9  8->  9  9  9  4 ->  12  9  9  9-> 12 12 12 
6 3 6        6  6  6       9  9  9        12  9  9      12 12 12

입력 형식

입력으로 9개의 숫자를 읽어들인다. 이 숫자는 시계의 현재 상태를 나타내다.

출력 자료

모든 시계를 12 시로 돌려 놓은 가장 짧은 동작순서를 출력한다. 만약 답이 여러개 인 경우 사전식 순서로 제일 먼저 나오는 수열을 출력한다.

입출력 예

입력

9 9 12
6 6 6
6 3 6


출력

4 5 8 9

출처: ioi 기출
[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]