← 返回题目列表

Codeforces · 424/A

A. 深蹲

中文机器翻译题面 查看原题

帕夏有很多仓鼠,他让它们锻炼身体。今天有n只仓鼠(n是偶数)来锻炼。仓鼠排成一排,每只仓鼠要么坐下,要么站起来。

对于另一项练习,Pasha 需要 $$\frac{\pi}{2}$$ 只仓鼠站起来,而其他仓鼠坐下。一分钟内,帕夏就能让一些仓鼠乙醚坐下或站起来。如果他表现得最好的话,他需要多少分钟才​​能得到他想要的东西?

输入

第一行包含整数 n(2 ≤ n ≤ 200;n 为偶数)。下一行包含 n 个字符,不带空格。这些字符描述了仓鼠的位置:如果该行中的第 i 个仓鼠是站立的,则第 i 个字符等于“X”;如果它是坐着的,则第 i 个字符等于“x”。

输出

在第一行中,打印一个整数 - 所需的最小分钟数。在第二行中,打印一个字符串,描述 Pasha 进行所需更改后仓鼠的位置。如果有多个最佳位置,则打印其中任意一个。

示例

输入 #1

4
xxXx

输出 #1

1
XxXx

输入 #2

2
XX

输出 #2

1
xX

输入 #3

6
xXXxXx

输出 #3

0
xXXxXx