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

다음에 주어진 전개도의 점선 부분을 접어서 주사위 모양의 정육면체를 만들 수 있는지를 생각해 보자. 전개도의 각 면은 1 부터 6 까지의 서로 다른 정수로 표시되어 있다.

< 전개도 1 > 은 정육면체로 접을 수 있지만 , <전개도 2>는 정육면체로 접을 수 없다. 입력으로 주어진 전개도를 정육면체로 접을 수 있는지를 알아보는 프로그램을 작성하시오.

입력 형식

입력은 여섯 줄로 되어 있으며 각 줄에는 0 에서 6 까지의 정수들이 여섯 개 있고, 숫자사이에는 빈 칸이 하나씩 있다. 1 에서 6 까지의 숫자는 전개도의 면을 나타내고, 0 은 전개도의 바깥 부분을 나타낸다.

출력 형식

입력된 전개도를 정육면체로 접을 수 있으면 정육면체에서 1 번으로 표시된 면의 맞은 편 면의 번호를 출력하고 , 정육면체를 접을 수 없으면 0 을 출력한다.

입출력 예

입력

0 0 0 0 0 0
0 0 0 0 0 0
0 0 5 0 0 0
0 1 2 3 4 0
0 0 6 0 0 0
0 0 0 0 0 0

출력

3

입력

0 0 0 0 0 0
0 5 0 4 0 0
0 1 2 3 0 0
0 0 0 6 0 0
0 0 0 0 0 0
0 0 0 0 0 0

출력

0
출처:koi 초등 기출 

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