Gizli mesaj
Ştirlistə Mərkəzdən məktub çatmadı.
Bir daha oxudu... Yenə də çatmadı...
Kəşfiyyat agentliyi «Kolobok» öz əməkdaşlarına gizli mesajlar göndərmək üçün aşağıdakı üsulu istifadə edir. Əvvəlcə mesaj standart ASCII cədvəlindən istifadə edilərək kodlanır, sonra isə iki bərabər hissəyə bölünür. Alınan hissələrin eyni mövqelərinə ilkin mesajda olmayan bir rəqəm əlavə edilir, bu rəqəm "açar" adlanır. Daha sonra hər bir rəqəm ardıcıllığı dövri olaraq sürüşdürülür: biri sola, digəri isə sağa. Sürüşdürmə istiqaməti sərbəstdir, lakin sürüşdürmə mövqelərinin sayı eyni olmalıdır.
Agent Vasya Pupkin yazı masasının çekmecəsində eyni uzunluqda iki rəqəm ardıcıllığı tapdı. İndi onun ağlında bir sual var - görəsən, bunlar oxunmamış bir gizli mesajın hissələridirmi? Bu suala cavab vermək üçün hər iki ardıcıllığı ilkin vəziyyətə gətirmək lazımdır ki, açar rəqəm eyni mövqelərdə olsun. Bunun üçün hər iki ardıcıllıq dövri olaraq eyni sayda mövqeyə sürüşdürülür: birincisi sola, ikincisi isə sağa. Əgər bu əməliyyatdan sonra bütün açar rəqəmlər eyni mövqelərdə olarsa, onların eyni mesaja aid olduğu qəbul edilir. Əgər bunu etmək mümkün deyilsə, ardıcıllıqlar fərqli mesajlara aiddir.
Vasyaya mesajı bərpa etmək üçün ardıcıllıqları minimum neçə mövqeyə sürüşdürmək lazım olduğunu tapmağa kömək edin.
Giriş verilənləri
Proqram birinci sətirdə klaviaturadan N (1 ≤ N ≤ 200000) ədədini oxuyur. İkinci və üçüncü sətirlər Vasyanın tapdığı ardıcıllıqları təşkil edən N ədədini ehtiva edir. Sonuncu sətir bir ədəd - açar P ehtiva edir. Bütün bu ədədlər tam ədədlərdir və 0 ilə 255 arasında yerləşir.
Çıxış verilənləri
Proqram ekrana tək bir ədəd çıxarır - ilkin mesajın rəqəm ardıcıllıqlarını əldə etmək üçün minimum sürüşdürmə. Əgər rəqəm ardıcıllıqları fərqli ilkin mesajlara aiddirsə, -1 ədədini çıxarın.