정육면체 만들기

정사각형 여섯 개를 특별한 방식으로 이어 붙이면 접어서 정육면체를 만들 수 있다. 아래 왼쪽 그림의 여섯 칸은 접으면 정육면체가 되고, 이때 1번 면과 4번 면, 2번 면과 6번 면, 3번 면과 5번 면이 각각 마주 본다. 오른쪽 그림의 여섯 칸은 3번 면과 5번 면이 겹쳐서 정육면체가 되지 않는다.

여섯 개의 정사각형은 6 × 6 배열로 나타낸다. 36개 칸 가운데 여섯 칸만 정사각형을 나타내고, 그 칸에는 정사각형의 번호를 적는다. 나머지 칸에는 0을 적는다. 같은 도형이라도 배열 안에서 놓인 위치와 방향에 따라 여러 가지 배열로 나타난다. 배열 전체를 90도 돌리면 같은 도형이 다른 배열이 된다.

여섯 칸이 변끼리 이어져 하나로 붙어 있지 않으면 접어서 정육면체를 만들 수 없다.

배열이 주어졌을 때 접어서 정육면체를 만들 수 있는지 판단하고, 만들 수 있다면 1번 면과 마주 보는 면의 번호를 구하라.

여섯 줄에 걸쳐 각 줄마다 정수 여섯 개가 주어진다. 이 가운데 여섯 개를 제외한 나머지는 모두 0이고, 0이 아닌 여섯 개의 정수는 1, 2, 3, 4, 5, 6이다.

정수 하나를 출력한다. 접어서 정육면체를 만들 수 없으면 0을, 만들 수 있으면 1번 면과 마주 보는 면의 번호를 출력한다.