아미가의 주인은 누구인가?

학생 기숙사의 한 복도에 1, 2, 3, 4, 5번으로 번호가 매겨진 방 다섯 개가 있다. 1번 방이 가장 왼쪽 방이다. 각 방의 문 색은 blue(파랑), green(초록), red(빨강), white(하얀), yellow(노랑)으로 모두 다르지만, 반드시 이 순서대로 놓여 있지는 않다.

이 방들에는 Anna, Bernhard, Chris, David, Ellen 다섯 학생이 살고 있으며, 국적은 각각 danish(덴마크), finnish(핀란드), icelandic(아이슬란드), norwegian(노르웨이), swedish(스웨덴)으로 서로 다르다. (이름과 국적은 모두 알파벳 순으로 나열한 것일 뿐이므로, Anna가 덴마크 사람이라는 뜻은 아니다.)

각 학생은 컴퓨터를 한 대씩 가지고 있고, 그 종류는 Amiga, Atari, Linux, Mac, Windows로 모두 다르다(역시 알파벳 순). 또한 각 학생이 가장 좋아하는 프로그래밍 언어는 C, C++, Java, Pascal, Perl로 서로 다르다(역시 알파벳 순).

학생들에 대한 몇 가지 사실이 주어졌을 때, 누가 Amiga 컴퓨터의 주인인지 알아내야 한다.

첫 줄에 시나리오의 개수 $T$ ($1 \le T \le 1000$)가 주어진다.

각 시나리오는 사실(fact) 줄의 개수 $F$ ($1 \le F \le 2000$)가 적힌 줄로 시작한다. 이어서 $F$개의 사실 줄이 주어지며, 각 줄은 하나 이상의 공백으로 구분된 세 단어로 이루어진다.

첫 번째와 세 번째 단어는 각각 다음 중 하나이다(모두 소문자이며, 대문자는 쓰지 않는다).

1 2 3 4 5
blue green red white yellow
anna bernhard chris david ellen
danish finnish icelandic norwegian swedish
amiga atari linux mac windows
c c++ java pascal perl

두 번째 단어는 관계를 나타내며 다음 중 하나이다.

same-as left-of right-of next-to

• same-as — 첫 번째와 세 번째 단어가 같은 방을 가리킨다. 예를 들어 blue same-as bernhard는 Bernhard가 파란 문이 달린 방에 산다는 뜻이다.
• left-of — 첫 번째 단어의 방이 세 번째 단어의 방 바로 왼쪽에 있다. 예를 들어 chris left-of perl은 Chris가 Perl 사용자의 방 바로 왼쪽 방에 산다는 뜻이다.
• right-of — 첫 번째 단어의 방이 세 번째 단어의 방 바로 오른쪽에 있다.
• next-to — 두 단어의 방이 서로 바로 옆에 있다. 예를 들어 swedish next-to linux는 스웨덴 학생이 Linux 사용자의 바로 왼쪽 또는 오른쪽 방에 산다는 뜻이다.

각 시나리오의 입력은 모순이 없다. 즉, 모든 사실을 만족하는 배치가 항상 적어도 하나 존재한다.

각 시나리오에 대해 다음으로 시작하는 한 줄을 출력한다.

scenario #n:

여기서 n은 시나리오 번호이다(1부터 시작). 주어진 사실들로 Amiga의 주인이 유일하게 결정되면 그 줄에 이어서

xxxx owns the amiga.

를 출력한다. 여기서 xxxx는 그 학생의 이름(anna, bernhard, chris, david, ellen 중 하나)이다. 주인을 유일하게 결정할 수 없으면 대신

cannot identify the amiga owner.

를 출력한다.