문제
아래에 주어진 전개도의 점선 부분을 접어서 주사위 모양의 정육면체를 만들 수 있는지를 생각해 보자.
전개도의 각 면은 1에서 6까지 서로 다른 정수로 표시되어 있다.
전개도 (1)은 정육면체로 접을 수 있지만, 전개도 (2)는 정육면체로 접을 수 없다.
입력으로 주어진 전개도를 정육면체로 접을 수 있는지를 알아보는 프로그램을 작성하시오.
입력
입력은 여섯 줄로 되어 있으며 각 줄에는 0 에서 6 까지의 정수들이 여섯 개 있고,
숫자 사이에는 빈칸이 하나씩 있다.
1 에서 6 까지의 숫자는 전개도의 면을 나타내고, 0 은 전개도의 바깥 부분을 나타낸다.
출력
입력된 전개도를 정육면체로 접을 수 있으면 정육면체에서 1 번으로 표시된 면의 맞은 편 면의 번호를 출력하고
정육면체로 접을 수 없으면 0 을 출력한다.
예제1
입력
000000
000000
005000
012340
006000
000000
출력
3
예제2
입력
000000
050400
012300
000600
000000
000000
출력
0
출처
KOI 전국 1999 초2|데이터 추가에 기여한 사람 : bbl071