콘서트 티켓

남자 M명과 여자 N명이 콘서트장 입구 앞에 줄을 서 있다. 이들 중 일부는 이미 티켓을 가지고 있고, 나머지는 아직 티켓을 구하려고 한다. 그런데 출연자 한 명이 공연에 나오지 못하게 되었고, 티켓은 모두 매진되었다.

여자들은 좋아하던 출연자가 나오지 않게 되어 더 이상 공연장 안에 남고 싶지 않다. 반대로 남자들은 모두 공연장 안에 들어가고 싶어 한다. 티켓은 특정 사람에게 묶여 있지 않으므로, 티켓을 가진 여자는 그 티켓을 남자에게 줄 수 있다.

각 남자와 여자는 처음에 티켓을 0장 또는 1장 가지고 있다. 하지만 이후에는 한 사람이 여러 장의 티켓을 들고 있을 수 있다. 티켓을 1장 이상 가진 사람은 입구 앞 또는 공연장 안처럼 같은 쪽에 있는 다른 사람에게 티켓 1장을 줄 수 있다. 사람은 티켓이 있어야만 공연장에 들어갈 수 있고, 들어갈 때 그 티켓을 계속 가진다. 공연장 안에 있는 사람은 티켓을 가지고 있든 없든 밖으로 나올 수 있으며, 자신이 가진 티켓은 그대로 들고 나온다.

모든 여자가 최종적으로 공연장 밖에 있고, 공연장 안에 있는 남자의 수가 최대가 되도록 입장, 퇴장, 티켓 전달 행동의 순서를 하나 출력하라.

첫째 줄에 두 양의 정수 M과 A가 주어진다. M은 남자의 수이고, A는 처음에 티켓을 가진 남자의 수이다. 각 남자는 1 이상 M 이하의 서로 다른 정수로 식별된다.

둘째 줄에는 처음에 티켓을 가진 남자의 번호 A개가 오름차순으로 주어진다.

셋째 줄에 두 양의 정수 N과 B가 주어진다. N은 여자의 수이고, B는 처음에 티켓을 가진 여자의 수이다. 각 여자는 1 이상 N 이하의 서로 다른 정수로 식별된다.

넷째 줄에는 처음에 티켓을 가진 여자의 번호 B개가 오름차순으로 주어진다.

제한은 다음과 같다.

• 1 ≤ M ≤ 100,000
• 1 ≤ A ≤ M
• 1 ≤ N ≤ 100,000
• 1 ≤ B ≤ N

문제의 조건을 만족하는 행동 순서를 아무거나 출력한다. 행동 수는 1,000,000개 이하여야 하며, 각 행동은 한 줄에 하나씩 출력한다. X와 Y는 각각 남자 또는 여자의 번호를 뜻한다.

남자가 공연장에 들어가는 행동은 ENTER GUY X, 여자가 공연장에 들어가는 행동은 ENTER GIRL X로 출력한다.

남자가 공연장 밖으로 나오는 행동은 EXIT GUY X, 여자가 공연장 밖으로 나오는 행동은 EXIT GIRL X로 출력한다.

티켓을 전달하는 행동은 전달하는 사람과 받는 사람의 성별에 따라 GIVE GUY X GUY Y, GIVE GUY X GIRL Y, GIVE GIRL X GUY Y, GIVE GIRL X GIRL Y 중 하나로 출력한다.