A0-da oxumaq asan deyil. Mən çox yorulmuşam. Hava istidir və boğucudur, dünənki futbol oyununun ardından ayağım ağrıyır, yaxşı yatmamışam və dünən Ştor-Vaqner alqoritmini başa düşməmişəm. Ən pisi isə odur ki, indi mühazirə gedir və mən izah olunanları yaxşı başa düşmürəm, üstəlik yatmaq istəyirəm. Yuxuya getməmək üçün bu alqoritmə uyğun olaraq uzun bir sətri yazmağa başladım:
Birinci addımda "a" sətrini yazdım.
-ci addımda (i \geq 2), əvvəlki addımda yazılan sətrinə -ci latın əlifbası hərfini əlavə etdim, sonra isə sətri bir daha əlavə etdim.
Cəmi dörd addımdan sonra "abacabadabacaba" sətrini əldə etdim və işimə davam etmək istəyirdim ki, birdən...
Döşəmədə qəribə bənzər hərf ardıcıllığı yazılmış bir kağız parçası gördüm. Bəlkə bu, alqoritmimi bir neçə addım icra etdikdən sonra alına biləcək bir sətrin parçasıdır? Bəlkə də, vaxtilə mənim yerimdə oturub eyni alqoritmi düşünən bir LKSH şagirdi olub? Əgər belədirsə, mənim sələfim səbrini itirmədən əvvəl neçə addım ata bilib?
Birinci sətrdə sələfim tərəfindən yazılmış kiçik latın hərflərindən ibarət sətrin fraqmenti verilib. Fraqmentin uzunluğu müsbətdir və -dən çox deyil.
Tək bir ədəd çıxarın — sələfim tərəfindən yazılmış sətrdə belə bir fraqmentin olması üçün alqoritmin minimum neçə addım icra edildiyini. Əgər səhv edirəmsə və fraqment bu şəkildə alınmırsa, "-1" çıxarın.
Nümunə 1