C. Зарядка для хомяков
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

В первой строке записано натуральное чётное число $$$N$$$ ($$$2 \leqslant N \leqslant 2\cdot10^5$$$).

В следующей строке записано $$$N$$$ символов без пробелов. Эти символы описывают положение хомяков: $$$i$$$-й символ равен «X», если $$$i$$$-м в ряду хомяк стоит, и равен «x», если он сидит.

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

В первой строке выведите единственное целое число — минимальное требуемое количество минут.

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

Примеры
Входные данные
6
XxXxxx
Выходные данные
1
XXXxxx
Входные данные
8
XxXxXxXx
Выходные данные
0
XxXxXxXx
Примечание

В первом примере Вася попросил $$$2$$$-го хомяка встать и получилось по три хомяка стоят и трое сидят. Вместо $$$2$$$-го Вася мог попросить встать другого хомяка.

Возможные верные варианты для первого теста: XxXXxx, XxXxXx, XxXxxX

Во втором тесте хомяки уже готовы к зарядке, поэтому Вася потратит $$$0$$$ минут на уговоры. Построение хомяков останется исходным.