Yorğunluq və səbir
Başlamaq A0-da asan deyil. Mən çox yorulmuşam. İndi hava isti və boğucudur, dünənki futboldan sonra ayağım ağrıyır, yaxşı yatmamışam və dünən Ştor-Vaqner alqoritmini başa düşmədim. Ən pis tərəfi isə, indi mühazirə gedir və mən izah edilənləri yaxşı başa düşmürəm, üstəlik çox yatmaq istəyirəm. Yuxuya getməmək üçün növbəti alqoritmə uyğun olaraq uzun bir sıra yazmağa başladım:
Birinci addımda mən "a" sırasını yazdım.
i-ci addımda (i ≥ 2) əvvəlki addımda yazılmış S sırasına i-ci latın əlifbası hərfini əlavə etdim, sonra isə S sırasını bir daha əlavə etdim.
Artıq dörd addımdan sonra "abacabadabacaba" sırasını əldə etdim və işimə davam etmək istəyirdim ki, birdən...
Mə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, mənim alqoritmimi bir neçə addım icra etdikdən sonra alınacaq sıranın bir parçasıdır? Görəsən, vaxtilə mənim yerimdə oturan və eyni alqoritmi düşünən bir LKS-çi olubmu? Əgər belədirsə, onda mənim sələfim səbrini itirmədən əvvəl neçə addım atıb?
Giriş verilənləri
Birinci sətirdə mənim sələfim tərəfindən yazılmış kiçik latın hərflərindən ibarət sıranın fraqmenti qeyd olunub. Fraqmentin uzunluğu müsbətdir və 100000-i keçmir.
Çıxış verilənləri
Tək bir ədəd çıxarın - mənim sələfim tərəfindən yazılmış sırada belə bir fraqmentin rast gəlinməsi üçün alqoritmin minimum neçə addım icra edildiyini. Əgər mən səhv edirəmsə və fraqment bu şəkildə əldə edilə bilməzsə, "-1" çıxarın.