Masala #FUTCWJQJWV

Xotira 32 MB Vaqt 1000 ms

Codeforces EDU

Codeforcesning EDU bo'limida juda qiziqarli mavzularga oid darslar va mashq uchun masalalar mavjud.

Shu mavzulardan birini ochib, Yakuniy Natijalar bo'limiga kirsak, quyidagiga o'xshash rasmni ko'ramiz:

E'tibor bersangiz, 1-qism mashg'ulotda 3 ta masala bo'lgan; A, B va C. 2-qism mashg'ulotda 3 ta masala bo'gan: A, B, C va D. Hamda umumiy natijalar jadvalida, bu masalalar aynan shu ketma-ketlikda berilgan.

Sizga umumiy natijalardagi masalalar ketma ketligi beriladi, sizning vazifangiz mashg'ulot necha qismga bo'linganligini topishdir.

Kiruvchi ma'lumotlar:

Yagona qatorda bitta satr, yakuniy natijalardagi masalalarning harflari ketma ketligi.

Satrning uzunligi \(10^5\) dan oshmaydi.

Chiquvchi ma'lumotlar:

Mashg'ulot necha qismga bo'linganligini toping.

Misollar

#	input.txt	output.txt
1	ABCABAABCDEFABC	5
2	ABCABCDABCDEABCDE	4