Laiko ribojimas: 0.1s
Atminties ribojimas: 64MB
Duomenų failas: antkapis.in
Rezultatų failas: antkapis.out
Antkapis
Savo vizito Labaitolistane metu Fulgentas lankėsi didelėse ir labai senose kapinėse. Jų viduryje stovėjo didžiulis antkapis. Galbūt čia ilsisi net pirmasis Labaitolistano karalius? Fulgentas nusprendė patikrinti, ar ant antkapio yra užrašytas to karaliaus vardas. Deja, antkapis yra sunkiai įskaitomas ir vietomis ištrupėjęs.
Pradiniai duomenys
Pirmoje eilutėje yra simbolių eilutė, kurią sudaro lotyniškos abėcėlės raidės ir klaustukai – užrašas ant antkapio (klaustukas žymi ištrupėjusią neįskaitomą raidę). Antroje eilutėje yra simbolių eilutė, kurią sudaro lotyniškos abėcėlės raidės – pirmojo Labaitolistano karaliaus vardas. Abiejų eilučių ilgiai yra tarp 1 ir 1000 simbolių, bei pirmoji yra netrumpesnė už antrąją.
Rezultatai
Išveskite sveikąjį skaičių – kiek daugiausiai kartų pirmojo Labaitolistano karaliaus vardas galėjo būti pakartotas antkapio užraše, jei visos raidės būtų įskaitomos. Vardo pasitaikymo antkapyje atvejai gali persidengti. Didžiosios ir mažosios raidės laikomos skirtingomis.
Pavyzdžiai
| Pradiniai duomenys | Rezultatai |
|---|---|
?ia?lsisiDid?sisK?nig?ik?tisGe?im?nas Gediminas |
1 |
??dimin?sVilni?us?kur?jas Gediminas |
1 |