Yorğunluq və səbir#5382

Yorğunluq və səbir

1 saniyə
64 meqabayt
Çox asan

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:

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?

Giriş

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.

Çıxış

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ələr

Nümunə 1

Loading
Loading