A. Паша и приседания
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Паши много хомяков, и он устраивает им зарядку. Сегодня на зарядку пришли n хомяков (n — четное). Хомяки выстроились в ряд, при этом каждый хомяк либо сел, либо встал.

Паше для очередного упражнения нужно, чтобы ровно хомяков стояли, а остальные сидели. За одну минуту Паша может заставить некоторого хомяка либо сесть, либо встать. Сколько минут ему понадобится, чтобы добиться требуемого, если он будет действовать оптимально?

Входные данные

В первой строке записано целое число n (2 ≤ n ≤ 200; n — четное). В следующей строке записано n символов без пробелов. Эти символы описывают положение хомяков: i-й символ равен «X», если i-й в ряду хомяк стоит, и равен «x», если он сидит.

Выходные данные

В первой строке выведите единственное целое число — минимальное требуемое количество минут. Во второй строке выведите строку описывающее положение хомяков, после того как Паша выполнит требуемые действия. Если существует несколько оптимальных положений, выведите любое.

Примеры
Входные данные
4
xxXx
Выходные данные
1
XxXx
Входные данные
2
XX
Выходные данные
1
xX
Входные данные
6
xXXxXx
Выходные данные
0
xXXxXx