두근 어질
시간 제한1초메모리 제한1024 MB
꽃집마다 꽃이 한 송이씩 있는 님 게임을 N일 동안 반복하며 매일 두 꽃집을 합칠 때, 영재의 이동을 모두 아는 두 사람이 최선을 다하면 마지막 날 마지막 꽃을 누가 사는지 구한다.
문제
세종이와 아름이는 부터 까지의 번호가 붙은 개의 꽃집이 있는 동네에서 데이트하고 있다. 세종이는 아름이에게 게임을 제안했다. 게임의 규칙은 다음과 같다.
- 세종이부터 번갈아 가며 개의 꽃집 중 하나를 골라 그곳의 꽃을 원하는 만큼 산다. 단, 반드시 한 송이 이상의 꽃을 사야 하며, 고른 꽃집에 사고자 하는 꽃과 같은 종류의 꽃이 여러 송이 있다면 그 종류의 꽃들을 모두 사야 한다.
세종이는 마지막 남은 꽃을 자신이 사 아름이에게 주어 아름이를 두근 어질하게 만들려고 하고, 아름이 역시 같은 이유로 마지막 꽃을 자신이 사려고 한다.
그런데 꽃집을 가 보니, 모든 꽃집에 꽃이 딱 한 송이씩만 남아 있었다. 데이트가 너무 빨리 끝날 것으로 생각한 세종이와 아름이는 꽃집 주인인 영재의 도움을 구해 총 일에 걸쳐 매일 한 번씩 게임을 진행하기로 했다. 첫날은 세종이부터 게임을 시작하고, 그다음 날부터는 직전 날에 마지막 꽃을 가져간 사람부터 게임을 시작한다. 매일 게임이 끝나면 세종이와 아름이는 꽃을 꽃집에 돌려놓는다. 영재는 매일 게임이 끝난 뒤 꽃이 있는 꽃집 중 하나를 골라 그곳에 있는 모든 꽃을 꽃이 있는 다른 꽃집으로 옮긴다. 이를 반복해, 번째 게임에서 마지막 꽃을 산 사람이 고백하는 것으로 데이트를 마무리한다. 두 사람은 영재가 어떻게 꽃을 옮길지 모두 알고 있으며, 데이트 마지막 날에 마지막 꽃을 가져가기 위해 최선을 다할 것이다.
세종이와 아름이 중 누가 데이트 마지막 날에 마지막 꽃을 사 상대를 두근 어질하게 만들지 알아내자!
입력
첫째 줄에 꽃집의 수 이 주어진다.
둘째 줄에 개의 정수 이 공백으로 구분되어 주어진다. 이때 는 첫날 번째 꽃집에 있는 꽃의 종류를 의미한다.
셋째 줄부터 개의 줄에 걸쳐, 째 줄에 번째 게임이 끝난 후 영재가 꽃을 옮길 두 꽃집의 번호가 의 형식으로 주어진다. 이는 번 꽃집의 꽃들을 번 꽃집으로 옮기는 것을 의미한다. 항상 두 꽃집 모두 꽃이 있는 경우만 입력으로 주어진다.
출력
세종이가 고백하게 된다면 Sejong을, 아름이가 고백하게 된다면 Areum을 출력한다.