注记：由于质量原因，本场的 B 题没有搬入；由于评测原因，本场的 D 题没有搬入。
Sleeping Alligator 是一间卧铺车厢的管理员。这间车厢内有若干张床，每张床都分上下铺（即每张床可以睡 个人）。这天，正当它满载着乘客行驶时，车厢里突然停电了！
这立刻激起了乘客们的愤怒。他们要求 Sleeping Alligator 妥善处理这个问题，把他们转移到另一间车厢。同时，有些人借此向 Sleeping Alligator 抱怨，他们的上铺（或下铺）睡觉时打呼噜，使得他们无法入睡。
Sleeping Alligator 向你总结了它所需要解决的问题：
Z
X
第一行一个正整数 。
下面 行，每行 个字符，表示一张床上铺和下铺的人员情况。
保证 X 和 Z 均有偶数个。
一行一个正整数，表示答案。
3 XZ ZZ ZX
4
18 XX XX XX XX XZ ZX XZ ZZ XZ XZ ZZ XZ ZX XZ XX XX XX XX
24
一种最优的操作方案是：移走第 张床，交换剩下两张床的上铺（或下铺），再分别移走剩下的两张床，一共花费 点体力。
