~M~ chàng trai và ~N~ cô gái đang đợi trước địa điểm tổ chức buổi hòa nhạc. Một số người trong số họ đã có vé, trong khi những người khác vẫn hy vọng có thể mua được một tấm. Tuy nhiên, tin tức mới nhất là một trong những nghệ sĩ biểu diễn đã phải hủy bỏ sự xuất hiện của mình. Tệ hơn nữa, tất cả vé đã được bán hết! Các cô gái không muốn ở lại buổi hòa nhạc nữa vì nghệ sĩ biểu diễn yêu thích của họ sẽ không xuất hiện. Tuy nhiên, dù sao thì tất cả các chàng trai đều muốn ở lại. Vé không ràng buộc với một người cụ thể nên các chàng trai có thể yêu cầu những cô gái có vé đưa vé cho họ.

Mỗi chàng trai và cô gái ban đầu không có hoặc có một vé, nhưng nhìn chung họ có thể mang theo số lượng vé không giới hạn. Mỗi người có ít nhất một vé có thể đưa một trong những vé của mình cho bất kỳ người nào ở cùng phía lối vào (trước lối vào hoặc bên trong địa điểm). Mỗi người chỉ có thể vào địa điểm nếu họ có vé mà họ sẽ giữ khi vào. Mỗi người trong địa điểm có thể ra ngoài có hoặc không có vé, giữ lại bất kỳ vé nào khi ra ngoài.

Xác định trình tự các hành động vào, ra và trao vé sao cho tất cả các cô gái đều ở bên ngoài địa điểm và số lượng nam giới tối đa sẽ ở bên trong địa điểm.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~M~ ~(1 \le M \le 100 000)~ là số người và ~A~ ~(1 \le A \le M)~ là số người sở hữu một vé. Mỗi chàng trai được xác định bởi một số nguyên dương duy nhất nằm trong khoảng từ ~1~ đến ~M~.
• Dòng đầu vào thứ hai chứa mã nhận dạng của những người có vé, được sắp xếp theo thứ tự tăng dần.
• Dòng thứ ba chứa hai số nguyên dương ~N~ ~(1 \le N \le 100 000)~ là số cô gái và ~B~ ~(1 \le B \le N)~ là số cô gái sở hữu một vé. Mỗi cô gái được xác định bởi một số nguyên dương duy nhất từ ~1~ đến ~N~.
• Dòng đầu vào thứ tư chứa mã nhận dạng của các cô gái có vé, được sắp xếp theo thứ tự tăng dần.

Output

• Xuất ra bất kỳ chuỗi hành động nào thỏa mãn ràng buộc của bài toán, với độ dài tối đa là ~1 000 000~. Tất cả các hành động bất hợp pháp sẽ bị bỏ qua. Xuất ra mỗi hành động trong dòng riêng của nó. Gọi ~X~ và ~Y~ là số nhận dạng của nam và nữ.
• Xuất ra một chàng trai bước vào địa điểm với tên ~ENTER~ ~GUY~ ~X~ và một cô gái bước vào với tên ~ENTER~ ~GIRL~ ~X~.
• Xuất ra một chàng trai rời khỏi địa điểm với tên ~EXIT~ ~GUY~ ~X~ và một cô gái rời khỏi địa điểm với tên ~EXIT~ ~GIRL~ ~X~.
• Xuất ra một người tặng vé cho một người dưới dạng ~GIVE~ ~GUY~ ~X~ ~GUY~ ~Y~, ~GIVE~ ~GUY~ ~X~ ~GIRL~ ~Y~, ~GIVE~ ~GIRL~ ~X~ ~GUY~ ~Y~ hoặc ~GIVE~ ~GIRL~ ~X~ ~GIRL~ ~Y~.

Sample Input 1

2 1
1
1 1
1

Sample Output 1

ENTER GUY 1
GIVE GIRL 1 GUY 2
ENTER GUY 2

Sample Input 2

3 1
3
4 4
1 2 3 4

Sample Output 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