사기 주사위
시간 제한1초메모리 제한1024 MB
정팔면체 주사위에서 관찰한 네 면 숫자 조합들이 주어질 때, 모든 조합을 만들 수 있는 주사위 배치가 존재하는지 판별한다.
문제
기성이와 민우는 가끔 주사위를 굴려 나오는 숫자에 따라 벌칙을 받는 게임을 한다. 어느 날, 민우의 주사위로 게임을 할 때마다 이상할 정도로 민우에게 유리한 숫자가 나오는 것이 수상했던 기성이는 혹시 민우의 주사위가 숫자를 조작할 수 있는 사기 주사위가 아닌지 의심하기 시작했다.
민우의 주사위는 정팔면체 주사위로 1부터 8까지의 숫자가 각 면에 적혀 있고, 주사위를 굴린 후 위에서 보면 다음과 같이 정육각형 모양으로 4개의 면이 보인다.
기성이는 매번 주사위를 굴릴 때마다 보이는 4개의 숫자를 기억하고 있다가 어떤 정팔면체 주사위도 이러한 조합을 만족할 수 없다는 것을 증명해 민우의 주사위가 사기 주사위라는 것을 밝히려고 한다. 기성이가 기억하는 숫자의 조합이 주어질 때, 민우의 주사위가 사기 주사위인지 판별하는 프로그램을 작성하시오.
입력
주사위를 굴린 횟수 이 첫 줄에 주어진다.
두 번째 줄부터 개의 줄에 걸쳐 주사위를 위에서 봤을 때 보이는 4개의 서로 다른 숫자가 공백으로 구분되어 주어진다.
출력
사기 주사위가 맞다면 You're gonna die!를 출력하고 증거를 찾지 못했다면 Hmm...을 출력한다.