Açılış mərasimi

Vekua Kubokunun açılış mərasiminin rejissoru müxtəlif universitetlərin $n$ komandalarını təqdim etmək üçün bir plan qurub: səhnəyə ardıcıllıqla $2n$ nəfər çıxacaq. Hər bir universitet bu ardıcıllıqda iki iştirakçı ilə təmsil olunur: birincisi universitetin adını ölkəsinin dilində göstərən lövhə daşıyır, ikincisi isə — rejissorun ideyasına görə, daha yaxşı olar ki, uşaq olsun — şar tutur (ACM ICPC ənənəsinə uyğun olaraq). Beləliklə, ardıcıllıqda $n$ lövhə daşıyan və $n$ şarlı uşaq var.

İştirakçılar artıq sıraya düzüülüblər, lakin məlum olub ki, ardıcıllıq qarışıb: bəzi yerlərdə iki lövhə daşıyan yan-yana, bəzi yerlərdə isə uşaqlar qrup şəklindədir. Bu qədər iştirakçıya eyni anda göstəriş verilsə, xaos yaranar, buna görə rejissor yalnız iki qonşu şəxsi yerlərini dəyişməyə təhrik edə bilər. Universitetlərin təqdim olunma ardıcıllığı elə də əhəmiyyət kəsb etmir (axı bu, açılış mərasimidir, nəticələrin elan edilməsi deyil), ona görə də rejissorun məqsədi odur ki, ardıcıllıq lövhə daşıyanla başlasın və ardıcıllıqda heç bir yerdə iki lövhə daşıyan və ya iki şarlı uşaq yanaşı olmasın. Rejissor bu düzülüşə nail olmaq üçün lazım olan minimal yerlərin dəyişdirilməsi sayını tapmaq istəyir.