CF424A Squats

Pasha 有许多仓鼠，他让它们进行锻炼。今天，有 $n$ 只仓鼠（$n$ 为偶数）来锻炼。仓鼠们排成一排，每只仓鼠要么坐下，要么站着。 为了另一个练习，Pasha 需要恰好 $\frac{n}{2}$ 只仓鼠站着，其余仓鼠坐下。在一分钟内，Pasha 可以让任意一只仓鼠坐下或站起来。Pasha 如果最优地操作，达到目标状态最少需要多少分钟？

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

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

由 ChatGPT 5 翻译