Koncert

~M~ αγόρια και ~N~ κορίτσια περιμένουν μπροστά σε έναν συναυλιακό χώρο. Μερικοί από αυτούς έχουν ήδη εισιτήριο, ενώ άλλοι ελπίζουν ότι μπορούν ακόμα να αγοράσουν ένα. Ωστόσο, τα νέα είναι απλώς ότι ένας από τους ερμηνευτές έπρεπε να ακυρώσει την εμφάνισή του. Ακόμα χειρότερα, όλα τα εισιτήρια έχουν ήδη εξαντληθεί! Τα κορίτσια δεν θέλουν να μείνουν πια στη συναυλία αφού ο αγαπημένος τους ερμηνευτής δεν θα εμφανιστεί. Ωστόσο, όλα τα παιδιά θέλουν να μείνουν ούτως ή άλλως. Τα εισιτήρια δεν συνδέονται με ένα συγκεκριμένο άτομο, επομένως τα αγόρια μπορούν να ζητήσουν από τα κορίτσια που έχουν εισιτήρια να τους δώσουν τα εισιτήρια.
Κάθε αγόρι και κορίτσι έχουν είτε μηδέν είτε ένα εισιτήριο στην αρχή, αλλά γενικά μπορούν να έχουν απεριόριστο αριθμό εισιτηρίων. Κάθε άτομο που έχει τουλάχιστον ένα εισιτήριο μπορεί να δώσει ένα από τα εισιτήριά του σε οποιοδήποτε άτομο στην ίδια πλευρά της εισόδου (είτε μπροστά από την είσοδο είτε εντός του χώρου). Κάθε άτομο μπορεί να εισέλθει στον χώρο μόνο εάν έχει εισιτήριο, το οποίο κρατά κατά την είσοδό του. Κάθε άτομο στο χώρο μπορεί να βγει με ή χωρίς εισιτήριο, κρατώντας οποιοδήποτε εισιτήριο κατά την έξοδο.
Καθορίστε μια σειρά ενεργειών εισόδου, εξόδου και έκδοσης εισιτηρίων, έτσι ώστε όλα τα κορίτσια να καταλήγουν εκτός του χώρου και ένας μέγιστος αριθμός αγοριών να καταλήγουν εντός του χώρου.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει δύο θετικούς ακέραιους αριθμούς, τον ~M\;(1 \le M \le 100\,000)~, τον αριθμό των αγοριών και τον ~A\;(1 \le A \le M)~, τον αριθμό των αγοριών που έχουν εισιτήριο. Κάθε αγόρι προσδιορίζεται από έναν μοναδικό θετικό ακέραιο μεταξύ 1 και ~M~.
Η δεύτερη γραμμή εισόδου περιέχει τα αναγνωριστικά των αγοριών με εισιτήρια, ταξινομημένα με αύξουσα σειρά.
Η τρίτη γραμμή εισόδου περιέχει δύο θετικούς ακέραιους, ~N\;(1 \le N \le 100\,000)~, τον αριθμό των κοριτσιών και ~B\;(1 \le B \le 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.

Παραδείγματα

input

2 1
1
1 1
1

output

ENTER GUY 1
GIVE GIRL 1 GUY 2
ENTER GUY 2

input

3 1
3
4 4
1 2 3 4

output

GIVE GIRL 3 GUY 1
GIVE GIRL 2 GUY 1
GIVE GUY 1 GUY 2
ENTER GUY 2
ENTER GUY 1
ENTER GUY 3