Merkkijonon kierto syntyy, kun merkkejä siirretään yksi kerrallaan alusta loppuun (tai lopusta alkuun).

Esimerkiksi merkkijonon pelle kierrot ovat pelle, ellep, llepe, lepel sekä epell.

Saat syötteenä kaksi merkkijonoa, A:n ja B:n. Tehtävänäsi on kertoa onko B joku A:n kierto.

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 YAY jos B on joku A:n kierto. Muussa tapauksessa tulosta QAQ

Rajat

• 1 \le |A|=|B| \le 10^6

Esimerkki

Syöte:

pelle
llepe

Tuloste:

YAY

Syöte:

pllk
kllp

Tuloste:

QAQ