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