시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
3.0 초 32 MB 2 1 (50%) 1
문제
M명의 남자와 N명의 여자가 콘서트 장소 앞에서 기다리고 있다. 일부는 티켓을 가지고 있지만, 다른사람들은 여전히 구매를 원하고 있었다. 그러나, 한명의 연예인의 출연이 취소되었다는 소식이 알려졌다. 더 나쁜점은, 모든 티켓이 이미 팔렸다는 것이다! 여자들은 자신이 좋아하는 연예인이 등장하지 않는다는 사실을 알면 더 이상 콘서트를 기다리지 않게 된다. 하지만, 모든 남자는 어쨌든 콘서트를 기다린다. 티켓은 특정사람만 사용할 수 있는 형태가 아니고, 그래서 남자들은 티켓을 가진 여자들에게 가서 티켓을 줄 수 있는지 묻고 다녔다. 각 남자와 여자들은 시작시점에 0개 또는 1개의 티켓을 가지고 있게되지만, 일반적으로 제한없이 여러개의 티켓을 가질 수 있다. 적어도 한개의 티켓을 가지고 있는 사람은 입구의 같은쪽에 있는 아무 사람에게나 티켓을 줄 수 있다. (입구의 앞쪽 혹은 안쪽이다.). 각 사람들은 안쪽으로 입장할 때, 들어올 때 가지고 있었던 티켓이 하나는 있어야 입장할 수 있다. 각 사람들은 콘서트 장소에서 나갈때, 티켓이 있어도 되고 없어도 되며, 나갈때 가지고있던 티켓을 계속 가지고 있게 된다. 모든 여자가 최종적으로 장소에서 퇴장할 때, 최대의 남자가 장소에 입장해있는 입장, 퇴장, 티켓양도의 사건들의 순열을 결정하라.
입력
첫번째 줄에는 두개의 자연수, 남자의 수 M (1<=M<=100 000)과, 티켓을 가진 남자의 수 A (1<=A<=M)가 주어진다. 각 남자들은 유일한 자연수 1에서 M의 번호를 갖는다. 두번째 줄에는 티켓을 가진 남자의 번호가 정렬된 오름차순 순서로 주어진다. 세번째 줄에는 두개의 자연수, 여자의 수 N (1<=N<=100 000)과, 티켓을 가진 여자의 수 B (1<=B<=N)이 주어진다. 각 여자들은 유일한 자연수 1에서 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 와 같이 표현한다.
힌트
입력예제1 ``` 2 1 1 1 1 1 ``` 출력예제1 ``` ENTER GUY 1 GIVE GIRL 1 GUY 2 ENTER GUY 2 ``` 입력예제2 ``` 3 1 3 4 4 1 2 3 4 ``` 출력예제2 ``` GIVE GIRL 3 GUY 1 GIVE GIRL 2 GUY 1 GIVE GUY 1 GUY 2 ENTER GUY 2 ENTER GUY 1 ENTER GUY 3 ```