- 给定一个整数 $n$ 和一个长度为 $n$ 的，仅包含 $X$ 以及 $x$ 的字符串 $S$。
- 每一次操作能将 $x$ 转换为 $X$ 或将 $X$ 转换为 $x$。
- 你需要求出最少经过多少次操作能使 $S$ 中 $X$ 和 $x$ 的数量均为 $\frac{n}{2}$，并输出操作完成后的 $S$。如果有多种答案，输出字典序最小的字符串。
- $2 \le n \le 200$，$n\ \bmod 2 = 0$。
第一行包含整数n(2≤n≤200;N是偶数)。下一行包含n个不带空格的字符。这些字符描述仓鼠的位置:第i个字符等于“X”，如果这一行中第i只仓鼠是站着的，那么“x”等于“坐着的”。
第一行，打印一个整数-最小所需的分钟数。在第二行中，打印一个字符串，用于描述Pasha进行所需更改后仓鼠的位置。如果有多个最佳位置，打印其中任何一个。
4 xxXx
1 XxXx
2 XX
1 xX
6 xXXxXx
0 xXXxXx
4
xxXx1
XxXx