Masala #X9SAGUSC0N

Sardorning hamsterlari ko'p va u ularni mashq qildiradi. Bugun \(n\) ta hamster (n juft) mashq qilish uchun keldi. Hamsterlar saf tortdilar va har bir hamster o'tirdi yoki o'rnidan turdi.

Boshqa mashq uchun Sardor o'rnidan turishi uchun aniq \(n / 2\) hamster kerak va o'tirish uchun boshqa hamsterlar kerak. Bir daqiqada Sardorning hamsterlaro o'tirishi yoki turishi mumkin. Agar u optimal tarzda harakat qilsa, unga qancha daqiqa kerak bo'ladi?

Birinchi qatorda \(n (2 ≤ n ≤ 200; n juft)\) butun son mavjud. Keyingi qatorda bo'sh joysiz \(n\) ta belgi mavjud. Bu belgilar hamsterlarning holatini tasvirlaydi: agar qatordagi \(i\)-chi hamster tik turgan bo'lsa, \(i\)-belgi \("X"\) ga, agar u o'tirgan bo'lsa, \("x"\) ga teng.

Birinchi qatorda bitta butun sonni chop eting - minimal talab qilinadigan daqiqalar soni. Ikkinchi qatorda, Sardor kerakli o'zgarishlarni amalga oshirgandan so'ng, hamsterlarning holatini tavsiflovchi ipni chop eting. Agar bir nechta optimal pozitsiyalar mavjud bo'lsa, ulardan birini chop eting.