A. Дасгалууд

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Фашад олон шишүүхэй байдаг ба тэд хамт гарч дасгал хийхээр болов. Өнөөдөр $n$ шишүүхэй ($n$ тэгш тоо) дасгал хийхээр ирсэн. Шишүүхэйнүүд нэг шугаманд зарим нь суугаад зарим босож зогссон байв.

Өөр нэг дасгал нь, Фашад яг шишүүхэй босч бусад шишүүхэй нь суусан байх хэрэгтэй байлаа. Минутын дотор Фаша нэг шишүүхэйг суулгаж эсвэл босгож чадна. Тэр оновчтой сайн ажиллахыг хүсч байгаа бол түүнд хэдэн минут хэрэгтэй болох вэ?

Оролт

Эхний мөр нь $n$ ($2 ≤ n ≤ 200$; $n$ нь тэгш тоо) бүхэл тоог агуулна. Дараагийн мөрөнд зай агуулаагүй $n$ тэмдэгт байна. Эдгээр тэмдэгтүүд нь шишүүхэйнүүдийн байрлалыг тодорхойлно: хэрвээ мөрөн дэх $i$-р шишүүхэй боссон байгаа бол $i$-р тэмдэгт '$X$' байна, хэрвээ суусан бол '$x$' байна.

Гаралт

Эхний мөрөнд шаардсан хамгийн бага минутын тоо болох нэг тог хэвлэнэ. Дараагийн мөрөнд Фаша шаардлагатай өөрчлөлтийг хийсний дараах шишүүхэйнүүдийн байрлалыг тодорхойлсон тэмдэгт мөр хэвлэнэ.Олон оновчтой байрлал байгаа бол тэдний аль нэгийг хэвлэнэ.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
4
xxXx
Гаралт
1
XxXx
Оролт
2
XX
Гаралт
1
xX
Оролт
6
xXXxXx
Гаралт
0
xXXxXx
Сэтгэгдлүүдийг ачааллаж байна...