Uolevilla on ongelma. Hän haluaa muuttaa merkkijonon A merkkijonoksi B. Uolevi itse ei osaa muokata merkkijonoja, mutta Maija ja Kaaleppi osaavat. Maija osaa poistaa merkkijonosta merkkejä ja Kaaleppi osaa vaihtaa vierekkäisten merkkien paikkoja. Maija ja Kaaleppi molemmat voivat käyttää operaatiotaan merkkijonoon niin monta kertaa kuin haluavat. Voiko Uolevi muuttaa A:n B:ksi pelkästään Maijan avulla vai pelkästään Kaalepin avulla vai tarvitaanko siihen molempien apua?

Syöte

Ensimmäisellä rivillä on merkkijono A, toisella rivillä on merkkijono B.

Kaikki syötteessä olevat merkkijonojen merkit ovat pieniä kirjaimia välillä a-z.

Tuloste

Tulosta maija jos Maija voi muuttaa A:n B:ksi. Tulosta kaaleppi jos Kaaleppi voi muuttaa A:n B:ksi. Tulosta molemmat jos A:n voi muuttaa B:ksi Maijan ja Kaalepin yhteistyöllä. Tulosta QAQ jos on mahdotonta muuttaa A B:ksi.

Rajat

• 1 \le |A|, |B| \le 10^5

Esimerkki

Syöte:

merkkijono
erijono

Tuloste:

maija

Syöte:

merkkijono
mekonkirjo

Tuloste:

kaaleppi

Syöte:

merkkijono
mikrokone

Tuloste:

molemmat

Syöte:

asd
lol

Tulote:

QAQ