题目描述

Pasha 有许多仓鼠，他让它们进行锻炼。今天，有 $n$ 只仓鼠（$n$ 为偶数）来锻炼。仓鼠们排成一排，每只仓鼠要么坐下，要么站着。

为了另一个练习，Pasha 需要恰好 $\frac{n}{2}$ 只仓鼠站着，其余仓鼠坐下。在一分钟内，Pasha 可以让任意一只仓鼠坐下或站起来。Pasha 如果最优地操作，达到目标状态最少需要多少分钟？

输入格式

第一行包含一个整数 $n$（$2 \leq n \leq 200$，$n$ 是偶数）。
第二行包含 $n$ 个不带空格的字符，这些字符描述了仓鼠的姿势：第 $i$ 个字符为 'X'，表示第 $i$ 只仓鼠站着，为 'x' 表示其坐着。

输出格式

第一行输出一个整数，表示所需的最小分钟数。
第二行输出一个字符串，描述经过 Pasha 更改后的仓鼠姿势。如果有多种最优方案，可以输出任意一种。

说明/提示

由 ChatGPT 5 翻译

样例

4
xxXx

1
XxXx

2
XX

1
xX

6
xXXxXx

0
xXXxXx