카드 게임

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

명우와 홍준이가 카드 놀이를 한다. 0부터 511까지의 수가 적힌 카드 NN장과 종이 한 장으로 진행하며, 처음에 종이에는 0이 적혀 있다.

명우부터 시작해서 두 사람이 번갈아 차례를 진행한다. 자기 차례가 된 사람은 남아 있는 카드 중에서 한 장을 마음대로 고른다. 고른 카드에 적힌 수가 xx이고 종이에 적힌 수가 yy일 때, 종이의 수를 지우고 두 수의 비트 단위 OR인 xORyx \operatorname{OR} y를 새로 적는다. 자기 차례에 남은 카드가 한 장도 없거나, 자기가 새로 적은 수가 511이면 그 사람이 게임에서 진다.

명우와 홍준이 둘 다 이 게임의 최적 전략을 알고 그 전략대로 둔다. 카드 구성이 주어질 때 누가 이기는지 구하자.

입력

첫째 줄에 처음 카드의 개수 NN이 주어진다. (1N501 \le N \le 50)

둘째 줄에 각 카드에 적힌 수를 뜻하는 음이 아닌 정수 NN개가 공백으로 구분되어 주어진다. 카드에 적힌 수는 512보다 작다.

출력

명우가 이기면 myungwoo를, 홍준이가 이기면 hongjun을 출력한다.

힌트

종이에 적힌 수가 510이고 남은 카드가 모두 홀수라면, 다음 차례인 사람은 어떤 카드를 골라도 511을 적게 되므로 진다.