帕夏有很多仓鼠,他让它们锻炼身体。今天有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