아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

카드 게임

시간 제한1초메모리 제한128 MB

요약
남은 카드 중 하나를 골라 종이에 적힌 수와 OR한 값을 쓰며 511을 만들거나 차례에 카드가 없으면 패배하므로 승자를 가립니다.
난이도

보통10점 중 7점

유형
게임 이론, 비트 연산
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

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

출력

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

힌트

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

예제2

  1. 예제 1

    입력
    5
    3 5 7 9 510
    
    예상 출력
    myungwoo
  2. 예제 2

    입력
    1
    511
    
    예상 출력
    hongjun