문제
철수의 담임 선생님은 학급의 학생들을 서로 짝꿍을 맺어주어 모둠 학습을 진행하려고 한다. 짝꿍을 배정한 후 올바르게 맺어있는지 확인하는 프로그램을 작성하시오. 단, 짝궁은 ‘일관되게’ 맺어져야 한다. 다시 말해, A학생과 B학생이 서로 짝궁이라면, B학생과 A학생도 서로 짝궁이어야 한다. |
입력
입력은 3개의 줄로 구성된다. 첫 번째 줄에는 학급의 학생 수를 나타내는 정수 N(1<N<=30)이 주어진다. 두 번째 줄에는 N명의 학생 이름들이 공백을 사이에 두고 주어진다. 단, 이름은 영문 소문자나 대문자로 되어 있으며, 동명이인은 없다. 세 번째 줄에는 동일한 학급의 N명의 학생 이름들이 임의의 순서대로 주어진다.
두 번째 줄과 세 번째 줄에서 두 이름의 위치가 동일하면 짝꿍으로 배정된 것이다. 즉, 두 번째 줄의 i 번째 이름과 세 번째 줄의 i번째 이름은 서로 짝궁이다.
출력
입력의 두 번째 줄과 세 번째 줄의 이름들이 짝꿍으로 ‘일관되게’ 맺어져야 있다면 good, 일관되지 않으면 bad를 출력한다.
예시1 : Ada와 John은 짝꿍이고 Alan과 Grace가 짝꿍이다.
예시2 : Graeme이 Vlado와 짝꿍이고, Vlado와 Rich가 짝궁이므로 일관성이 없다. 또한 Jacob는 자신과 짝궁이므로 오류다.
예시 1
입력
4
Ada Alan Grace John
John Grace Alan Ada
출력
good
예시 2
입력
7
Rich Graeme Michelle Sandy Vlado Ron Jacob
Ron Vlado Sandy Michelle Rich Graeme Jacob
출력
bad