解题思路

题意： 给定一个长度为 n（n 为偶数）的字符串 s，仅由大小写英文字母组成。设“阴阳盘”初始状态为“阴”，共有 n 次操作，第 i 次访问位置 p，规则如下：

• 若 i 为奇数，p = n/2 - ⌊i/2⌋
• 若 i 为偶数，p = n/2 + i/2

然后根据当前阴阳盘状态及 s[p] 的大小写执行操作：

题目内容

给定一个长度为 $n$ 的字符串 $s$ （下标从 1 开始），仅由大小写英文字母组成。保证 $n$ 为偶数。定义如下“扩散”过程：

• 总共进行 $n$ 次操作。初始时，阴阳盘处于“阴"的状态;

• 第 $i$ 次操作访问的位置 $p$ 的确定方式如下:

  • 若 $i$ 为奇数，则 $p=\frac{n}{2}-[\frac{i}{2}]$ ;
  • 若 $i$ 为偶数，则 $p=\frac{n}{2}+\frac{i}{2}$ ;

• 随后，根据 $s_p$，的大小写与阴阳盘当前状态进行修改。此修改规则与操作次序 $i$ 的奇偶性无关；

  • 若阴阳盘为“阴"且 $s_p$ ，为小写字母，则将 $s_p$ 改为对应大写字母，并将阴阳盘切换为“阳”;
  • 若阴阳盘为”阳"且 $s_p$，为大写字母，则将 $s_p$ 改为对应小写字母，并将阴阳盘切换为“阴";
  • 其他情况下，不作任何修改，阴阳盘状态保持不变

请输出全部操作结束后得到的字符串。

【名词解释】

$[x]$ 代表对 $x$ 进行下取整操作。

输入描述

第一行输入一个整数 $n(1≤n≤2×10^5)$ 表示字符串长度。保证 $n$ 为偶数。

第二行输入一个长度为 $n$ 的字符串 ，仅由大小写英文字母组成。

输出描述

输出一个长度为 $n$ 的字符串，表示所有操作结束后的结果。

样例1

输入

6
abcDEF

输出

ABCdef

说明

样例解释： 访问顺序为 $p=3,4,2,5,1,6$ ;

步骤 1：$s_3='c’$ 为小写且盘为 “阴”，改为 $'C’$，盘变 “阳“ ;

步骤 2：$s_4='D’$ 为大写且盘为 “阳”，改为 $'d’$ ，盘变 ”阴” ;

步骤 3：$s_2='b’$ 为小写且盘为 “阴”，改为 $'B’$ ，盘变 “阳” ;

步骤 4：$s_5 ='E’$ 为大写且盘为 “阳”，改为 $'e’$ ，盘变 “阴” ;

步骤 5：$s_1='a’$ 为小写且盘为 “阴”，改为 $'A’$ ，盘变 “阳” ;

步骤 6：$s_6 ='F’$ 为大写且盘为 “阳”，改为 $'f’$ ，盘变 “阴“ 。

最终得到 “$ABCdef$" 。