메달

올림픽에서는 각 나라를 자국 선수들이 획득한 메달 수에 따라 순위를 매긴다. 그런데 순위를 정하는 방법은 한 가지가 아니다. 예를 들어 유럽에서는 먼저 금메달 수로 순위를 정하고, 금메달 수가 같으면 은메달 수로, 그다음에는 동메달 수로 순위를 가른다. 반면 캐나다에서는 금·은·동을 동등하게 여겨 메달 총 개수로 순위를 정한다.

일반적으로 하나의 순위 방식은 양의 가중치들로 이루어진 벡터로 나타낼 수 있다. 이 가중치 벡터를 각 나라의 메달 벡터와 성분별로 곱한 스칼라(내적) 값이 그 나라의 점수가 되고, 이 점수로 순위를 매긴다. 이 방식에서 유럽식은 가중치 벡터 $(10^{20}, 10^{10}, 1)$에, 캐나다식은 $(1, 1, 1)$에 해당한다.

이 문제에서는 $(1/n^{j}, 1/n^{k}, 1/n^{l})$ 꼴의 가중치 벡터만 고려하면 된다. 여기서 $n$은 이번 올림픽에서 모든 선수가 획득한 메달의 총 개수이고, $j$, $k$, $l$은 정수이다.

여러 나라와 각 나라가 획득한 금·은·동메달 수가 주어질 때, 위 꼴의 가중치 벡터 중 캐나다가 1위가 되게 하는 것이 존재하는지, 즉 캐나다가 다른 모든 나라보다 엄격히 높은 점수를 얻을 수 있는지 판정하라.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 이어지는 나라의 수를 나타내는 정수 $c$가 주어진다. 다음 $c$개의 줄에는 각각 나라 이름과 세 정수 $g$, $s$, $b$가 주어지며, 이는 그 나라가 획득한 금·은·동메달의 수이다.

마지막 테스트 케이스 다음에는 $c = 0$인 줄이 오며, 이 줄은 처리하지 않는다. 각 테스트 케이스에는 서로 다른 나라가 최대 $20$개 있고, 한 테스트 케이스의 메달 총 개수는 $100$보다 작다. 나라 이름에는 공백 문자가 없다.

각 테스트 케이스마다 한 줄을 출력한다. 요구된 꼴의 가중치 벡터 중 캐나다를 1위로 만드는 것이 존재하면

Canada wins!

를 출력하고, 그렇지 않으면

Canada cannot win.

를 출력한다.