Açarlar
Adam bir-birinə bağlı olan açar halqalarına bağlanmış bir dəstə açar daşıyır. Halqalar adi açar halqalarıdır, yəni açarlar halqaya spiral boyunca sürüşdürülərək bağlana və ya halqadan çıxarıla bilər. Eyni şəkildə, iki halqa birləşdirilə və ya ayrılabilir. Adam bəzi açarları Brenda'ya vermək istəyir. Çünki açarları və halqaları idarə etmək çox vaxt sinir bozucu bir işdir (və həmçinin dırnaqlara zərər verə bilər), Adam açar və halqa əməliyyatlarının sayını minimuma endirmək üçün bir yol axtarır.
Hər bir açar bağlama, açar ayırma, halqa birləşdirmə və ya halqa ayırma bir əməliyyat sayılır. İki halqanı idarə etmək açarı sürüşdürməkdən əhəmiyyətli dərəcədə asan olduğundan, əvvəlcə ayrılan və bağlanan açarların sayını minimuma endirmək istəyirik. Eyni minimal açar əməliyyatları olan həllər arasında, minimal halqa birləşdirmə və ayırma əməliyyatları olanı tapmalısınız.
Bütün əməliyyatlar tamamlandıqda, Adam və Brenda hər biri birləşdirilmiş halqalar və açarlar qrupunu daşımalıdır. Yeganə istisna, onlardan birinin heç bir açarı olmadığı hallardır - bu halda heç bir halqa lazım deyil. Hər açar dəqiq bir halqaya bağlanmalıdır. Bəzi halqalar (amma açarlar deyil) artıq qalıq kimi qəbul edilə bilər və iki qrupdan ayrılmış qala bilər.
Aşağıdakı şəkildə göstərilən sol tərəf dörd açarın üç halqada yerləşdiyi başlanğıc konfiqurasiyanı göstərir. Adam Brenda'ya N və R ilə işarələnmiş iki açarı vermək istəyir. Bu, iki açar əməliyyatı və bir halqa əməliyyatı ilə həyata keçirilə bilər, nəticədə şəkildə sağ tərəfdə göstərilən konfiqurasiya yaranır.
Giriş verilənləri
Hər test halı bir və ya daha çox sətirdən ibarətdir, hər biri iki hərfli bir sətir ehtiva edir. Kiçik hərflər (a - z) açar halqalarını, böyük hərflər (A - Z) açarları təmsil edir. Bir sətirdəki iki hərf ya halqaya bağlanmış bir açarı, ya da bir-birinə bağlı iki halqanı göstərir. Hər test halının sonu rəqəm sıfır olan bir sətirlə göstərilir.
A ilə M arasında olan hərflərlə göstərilən açarlar Adamda qalır, N ilə Z arasında olan hərflərlə göstərilən açarlar Brenda'ya verilir.
Heç bir sətir iki böyük hərf ehtiva etmir. Eyni test halında heç bir hərf cütü bir dəfədən çox göstərilmir. Hər açar dəqiq bir halqaya bağlıdır. Halqa konfiqurasiyalarında heç bir "dairə" yoxdur (hər hansı iki halqanı ayırmaq bağlı qrupların sayını artıracaq). Mövcud olan bütün açarlar və halqalar ən azı bir dəfə qeyd olunur.
Çıxış verilənləri
Hər test halı üçün, minimal açar bağlama/ayırma əməliyyatlarının sayını və minimal halqa birləşdirmə/ayırma əməliyyatlarının sayını göstərən hal nömrəsini göstərin.
Əgər açarları istənilən kimi bölmək mümkün deyilsə, hal nömrəsini və impossible sözünü iki tam ədəd əvəzinə göstərin.