Masala B

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.