Masala #ICGGTGQVOE
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.
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.
OUTPUT.TXT fayliga bitta butun son – a satrining nechta qism satri b satrining tsiklik siljishi ekanligini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
abcabc abc |
4 |
2 |
abcabc acb |
0 |