Sətirlər
Sizə tam ədəd verilir. Həmçinin, hər biri uzunluğu olan, İngilis əlifbasının ("a
" ilə "z
" arasında) kiçik hərflərindən ibarət dörd sətir , , , 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ə, şərtini yerinə yetirmək mümkün olmalıdır.
Giriş verilənləri
Birinci sətirdə bir tam ədəd — sətirlərin uzunluğu verilir.
Növbəti dörd sətirdə, hər biri , , , və sətirlərini ifadə edən dörd sətir verilir. Bütün sətirlər uzunluğundadır və İngilis əlifbasının kiçik hərflərindən ibarətdirlər.
Çıxış verilənləri
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.
Nümunələr
Qeyd
Birinci nümunədə, ikinci sətri seçə bilərsiniz və bu ə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 əməliyyatdan sonra, bizə lazım olanı əldə edirik. İsbat etmək olar ki, bunu və ya daha az əməliyyatla etmək mümkün deyil.
Qiymətləndirmə
( xal): ;
( xal): ;
( xal): ;
( xal): ;
( xal): əlavə məhdudiyyət yoxdur.