울프

울프는 카드 게임 워(War)와 스벨타 레브(Svälta räv)에서 갈라져 나온 두 사람용 게임이다. 두 사람의 더미를 합치면 표준 카드 한 벌이 된다. 한 벌은 52장이고, 각 카드는 무늬 4가지와 끗수 13가지를 짝지은 서로 다른 조합이다. 무늬는 클로버 C, 다이아몬드 D, 하트 H, 스페이드 S이고, 끗수는 1부터 13까지다. 에이스는 1로, 잭과 퀸과 킹은 각각 11, 12, 13으로 적으며, 숫자가 작을수록 끗수가 낮다.

한 턴은 이렇게 진행된다. 두 사람이 동시에 자기 더미의 맨 위 카드를 뽑아 보여 준다. 두 카드의 무늬가 다르면 다시 한 장씩 뽑아 보여 주고, 무늬가 같아질 때까지 이 과정을 반복한다. 무늬가 같아지면 끗수가 더 높은 카드를 낸 사람이 그때까지 나온 카드를 모두 가져가고 턴이 끝난다. 카드를 뽑아야 하는데 더미가 비어 있으면 그 사람이 게임에서 지고 턴이 끝난다. 두 더미가 같은 순간에 비면 무승부다.

상대가 자리를 비운 지금, 두 더미의 순서를 원하는 대로 다시 섞을 수 있다. 상대는 자기 더미에 어떤 카드가 있는지 알고 있으므로 카드를 한 더미에서 다른 더미로 옮기지는 못한다. 두 더미를 잘 섞어서 다음 턴에 이길 수 있는지 판정하라. 무늬가 같은 카드를 비교해 카드를 가져가거나, 내 더미에 카드가 남은 채로 상대 더미가 먼저 비면 이긴 것이다.

첫째 줄에 내 더미에 있는 카드의 개수 $n$이 주어진다 ($0 \le n \le 52$).

다음 $n$개 줄에는 카드가 한 장씩 주어진다. 각 줄은 1 이상 13 이하의 끗수와 C, D, H, S 중 한 글자를 공백으로 구분해 담는다. $n$장은 서로 다르고, 나머지 $52 - n$장은 상대가 가지고 있다.

두 더미를 다시 섞어 다음 턴에 이길 수 있으면 첫째 줄에 possible을, 이길 수 없으면 impossible을 출력한다. 두 단어 모두 소문자로 적는다.