Masala #ICGGTGQVOE

Xotira 32 MB Vaqt 1000 ms
14

Satrlar

Satr s ning tsiklik siljishi deb, u qandaydir k uchun sₖsₖ₊₁sₖ₊₂…s|s|s₁s₂…sₖ₋₁ ko‘rinishida bo‘lishiga aytiladi. Bu yerda |s| — satrning uzunligini bildiradi.

s satrining qism satri deb, undagi qandaydir i va j oraliqdagi sᵢsᵢ₊₁…sⱼ₋₁sⱼ qismiga aytiladi.

Sizga a va b satrlari berilgan. a satrining nechta qism satri b satrining qandaydir tsiklik siljishi ekanligini aniqlashingiz kerak.


Kiruvchi ma'lumotlar:

INPUT.TXT faylining birinchi qatorida a satri joylashgan (1 ≤ |a| ≤ 1000).
Ikkinchi qatorida b satri berilgan (1 ≤ |b| ≤ min(100, |a|)).
Ikkala satr ham faqat ingliz alifbosi harflari va raqamlardan iborat bo‘ladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT fayliga bitta butun son – a satrining nechta qism satri b satrining tsiklik siljishi ekanligini chiqaring.


Misollar
# input.txt output.txt
1
abcabc
abc
4
2
abcabc
acb
0