Sizə tam ədəd n verilir. Həmçinin, hər biri uzunluğu n olan, İngilis əlifbasının ("a
" ilə "z
" arasında) kiçik hərflərindən ibarət dörd sətir a, b, c, d verilir.
Bir əməliyyat zamanı, bu sətirlərdən hər hansı birini seçə bilərsiniz və onun hər hansı bir simvolunu İngilis əlifbasının hər hansı bir kiçik hərfi ilə dəyişdirə bilərsiniz. Verilmiş sətirləri bir-birindən fərqli bərabər sətirləri olan iki sətir cütlüyünə ayıra bilmək üçün etməli olduğunuz ən az əməliyyat sayını tapmalısınız. Başqa sözlə, a=b=c=d şərtini yerinə yetirmək mümkün olmalıdır.
Birinci sətirdə bir tam ədəd n (1≤n≤100) — sətirlərin uzunluğu verilir.
Növbəti dörd sətirdə, hər biri a, b, c, və d sətirlərini ifadə edən dörd sətir verilir. Bütün sətirlər n uzunluğundadır və İngilis əlifbasının kiçik hərflərindən ibarətdirlər.
Yalnız bir sətirdə, verilmiş şərtləri yerinə yetirmək üçün etməli olduğunuz ən az əməliyyat sayını çap etməlisiniz.
Birinci nümunədə, ikinci sətri seçə bilərsiniz və bu 3 əməliyyatı yerinə yetirə bilərsiniz:
birinci simvolu "e
" ilə dəyişmək;
ikinci simvolu "r
" ilə dəyişmək;
üçüncü simvolu "e
" ilə dəyişmək.
Bu əməliyyatları yerinə yetirdikdən sonra, ikinci sətrin üçüncü sətrə bərabər olmasını təmin edirik. Diqqət edin ki, birinci və sonuncu sətirlər artıq bərabərdir. Beləliklə, bu 3 əməliyyatdan sonra, bizə lazım olanı əldə edirik. İsbat etmək olar ki, bunu 2 və ya daha az əməliyyatla etmək mümkün deyil.
(9 xal): s1=s2=s3=s4;
(9 xal): s1=s2=s3;
(14 xal): s1=s2;
(30 xal): n=1;
(38 xal): əlavə məhdudiyyət yoxdur.