Qədim tumar bərpası#2072
Arxeologiya İnstitutu vacib mətnləri qorumaq üçün unikal üsuldan istifadə etmiş qədim bir sivilizasiya aşkar etdi. Katiblər əlyazmaları ədədi simvollar (0–255) ilə şifrələyib, hər əl yazmasını iki bərabər fraqmentə bölüblər. Hər iki fraqmentə isə xüsusi nişanlayıcı simvolu uyğun yerlərdə əlavə olunub: bu simvol orijinal mətnin başqa heç bir yerində olmayan bir ədəd olmuşdur. Bu nişanlayıcı hizalama bələdçisi kimi xidmət edirdi. Daha sonra hər bir fraqment müxtəlif istiqamətlərdə döndərilirdi: biri saat əqrəbinin istiqamətində, digəri isə əksinə, eyni sayda mövqe üzrə.
Tanınmış bir arxeoloq yaxınlarda bir məzarda bərabər uzunluqlu iki ədədi ardıcıllıq tapdı. Şübhə edilir ki, bunlar eyni qədim əl yazmasının fraqmentləri ola bilər. Bunu yoxlamaq üçün hər iki ardıcıllıq elə bərpa edilməlidir ki, nişanlayıcı simvollar eyni mövqelərdə görünsün. Bu, hər iki ardıcıllığı eyni sayda döndərməklə mümkündür: birinci ardıcıllıq sola (əks-saat istiqamətində), ikinci isə sağa (saat istiqamətində). Əgər bu əməliyyatdan sonra bütün nişanlayıcı simvollar eyni mövqelərdə üst-üstə düşərsə, fraqmentlər eyni əl yazmasına aiddir. Əgər belə bir hizalama əldə etmək olmazsa, onlar müxtəlif mətnlərdəndir.
Fraqmentləri bərpa etmək və orijinal mətni uyğunluğu təmin etmək üçün lazım olan ən azı neçə mövqe döndərmək lazım olduğunu müəyyənləşdirin.
Birinci sətirdə (1 \le N \le 200000) — hər fraqmentin uzunluğu verilir.
İkinci və üçüncü sətirlərdə məzarda tapılmış iki fraqmentin ədədi verilir.
Sonuncu sətirdə bir ədəd — nişanlayıcı simvol verilir.
Bütün ədədlər ilə arasında olmaqla tam ədəddir.
Fraqmentləri hizalamaq və orijinal mətnə bərpa etmək üçün tələb olunan minimal döndürmənin sayını çap edin. Əgər fraqmentlər müxtəlif mətnlərdəndirsə, çap edin.
Nümunə 1