다다스는 빼빼로 개를 차례대로 꺼내 모그에게 전달하려고 한다. 빼빼로의 종류는 세 가지이다. 다다스가 처음 가진 빼빼로의 순서는 이며, 모그가 받고 싶은 순서는 이다.
처음에 비어 있는 스택 두 개가 있다. 다음 명령어를 사용할 수 있다.
0: 아직 꺼내지 않은 빼빼로 중 가장 앞의 것을 첫 번째 스택에 넣는다.1: 첫 번째 스택의 맨 위 빼빼로를 꺼내 두 번째 스택에 넣는다.2: 두 번째 스택의 맨 위 빼빼로를 꺼내 모그에게 전달한다.각 스택에서는 가장 마지막에 넣은 빼빼로만 꺼낼 수 있다. 입력 빼빼로가 남아 있지 않으면 0을 실행할 수 없으며, 해당 스택이 비어 있으면 1 또는 2를 실행할 수 없다.
모든 빼빼로를 모그가 원하는 순서대로 전달할 수 있는지 판별하고, 가능하다면 명령어의 실행 순서를 구하여라.
입력은 다음과 같은 형식으로 주어진다.
불가능하면 첫째 줄에 -1을 출력한다. 가능하면 실행 순서대로 명령어를 나열한 길이 의 문자열을 첫째 줄에 출력한다. 문자열은 0, 1, 2로만 이루어져야 하고, 모든 명령어는 실행 가능한 상태에서 수행되어야 한다. 전달한 순서는 정확히 이어야 하며 마지막에는 입력과 두 스택이 모두 비어 있어야 한다. 가능한 답이 여러 가지이면 아무거나 출력한다.
| 3 | 55 | 추가적인 제약이 없다. |