Eksplozija

Ο Mirko του αρέσει να παίζει με συμβολοσειρές χαρακτήρων, αλλά αυτή τη φορά το πήρε πολύ μακριά ~-~ έβαλε μια "έκρηξη" στη συμβολοσειρά! Μια έκρηξη είναι μια σειρά χαρακτήρων που, αν βρεθεί κοντά στη φωτιά, εκρήγνυται και ξεκινά μια αλυσιδωτή αντίδραση.

Ο Mirko, όντας τόσο αμελής όσο συνήθως, ξέχασε ότι η συμβολοσειρά του περιείχε έκρηξη και το έβαλε κοντά σε ένα φως κεριού. Έτσι ξεκίνησε η αλυσιδωτή αντίδραση. Η αλυσιδωτή αντίδραση λαμβάνει χώρα με τον ακόλουθο τρόπο:

• εάν μια συμβολοσειρά περιέχει εκρήξεις, όλες εκρήγνυνται και μια νέα συμβολοσειρά σχηματίζεται με τη σύνδεση των κομματιών χωρίς τα εκρηκτικά μέρη
• αυτή η συνένωση θα μπορούσε ενδεχομένως να δημιουργήσει νέες εκρήξεις
• η αλυσιδωτή αντίδραση επαναλαμβάνεται ενώ υπάρχουν εκρήξεις στη συμβολοσειρά

Τώρα ο Mirko θέλει να μάθει αν θα μείνει κάτι μετά από αυτή τη σειρά αλυσιδωτών αντιδράσεων. Εάν δεν απομένει τίποτα, τυπώστε "FRULA" (χωρίς εισαγωγικά). Αν, τυχαία, κάτι έχει μείνει, βγάζουμε την τελική συμβολοσειρά που απομένει μετά από όλες τις αντιδράσεις. Σημείωση: Η έκρηξη δεν θα περιέχει δύο ίσους χαρακτήρες.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τη συμβολοσειρά του Mirko, ~(1 \leq~ |Η συμβολοσειρά του Mirko| ~\leq 1\,000\,000)~.

Η δεύτερη γραμμή εισόδου περιέχει τη συμβολοσειρά έκρηξης, ~(1 \leq~ |έκρηξη| ~\leq 36)~.

Τόσο η συμβολοσειρά του Mirko όσο και η συμβολοσειρά έκρηξης αποτελούνται από κεφαλαία και πεζά γράμματα του αγγλικού αλφαβήτου και ψηφία ~0,\;1,\;\ldots\;,\;9~.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει την τελική συμβολοσειρά που απομένει μετά από όλες τις αντιδράσεις όπως αναφέρεται στην εργασία.

Βαθμολογία

Σε περιπτώσεις δοκιμής αξίας 50% των συνολικών πόντων, το ~N~ δεν θα υπερβαίνει τις ~3000~.

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

input

mirkovC4nizCC44
C4

output

mirkovniz

input

12ab112ab2ab
12ab

output

FRULA

Επεξήγηση του 2ου παραδείγματος:

Πρώτον, οι βόμβες στις θέσεις 1 και 6 εκρήγνυνται. Στη συνέχεια, μας μένει το ~****1****2ab~ (όπου το ~*~ σηματοδοτεί τον χαρακτήρα που εξερράγη) και όταν αυτή η συμβολοσειρά συνδυάζεται, παίρνουμε 12ab. Δυστυχώς, αυτό είναι μια έκρηξη ξανά και έτσι εξαφανίζεται.