Šajā uzdevumā par vārdu sauksim jebkuru burtu virkni, kas sastāv no angļu alfabēta mazajiem burtiem un kuras garums ir vismaz viens un ne vairāk kā 25 burti.

Teiksim, ka vārds X ir vārda Y sākuma fragments, ja kādam n (n>0) vārda Y pirmie burti (tieši tādā secībā) veido vārdu X. Piemēram, vārda "kurpe" sākuma fragmenti ir vārdi "k", "ku", "kur", "kurp" un "kurpe".

Teiksim, ka vārds X ir vārda Y beigu fragments, ja kādam n (n>0) vārda Y pēdējie burti (tieši tādā secībā) veido vārdu X. Piemēram, vārda "kurpe" beigu fragmenti ir vārdi "e", "pe", "rpe", "urpe" un "kurpe".

Teiksim, ka trīs vārdu kopa ir izdevusies, ja neviens tās vārds nav kāda cita šīs kopas vārda sākuma vai beigu fragments. Uzrakstiet programmu, kas nosaka, vai doto trīs vārdu kopa ir izdevusies!

Ievaddati sastāv no trim rindām. Katrā rindā dots viens vārds.

Izvaddatu vienīgajā rindā jāizvada vārds "IR", ja dotā kopa ir izdevusies, vai "NAV", ja nav.

Uzdevums izmantots Kanādas informātikas olimpiādē 2004. gadā.