Masala #ICGGTGQVOE

Xotira 32 MB Vaqt 1000 ms

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