暂无测试数据。

题目描述

蒜头君最近迷上了写诗，他写了很多的诗行。

但是他自觉自己的作品不够好，因此不太想让别人知道诗句。

于是他灵机一动，发明了如下的方式来加密他的诗句字符串 $s$ ：假设 $s$ 仅由小写的英文字母组成，根据以下规则加密成新的字符串 $\mathsf{Cipher}$:

• 开始时字符串 $\mathsf{Cipher}$ 为空；

• 按照字符串从左往右的顺序逐个遍历字符串 $s$ 中的字符 $ch$，并执行如下操作:

  • 首先将字符 $ch$ 加入到字符串 $\mathsf{Cipher}$；
  • 其次在字符串 $\mathsf{Cipher}$ 加入任意（可能为 $0$ ）个 与 字符 $ch$ 不同的小写英文字母字符；
  • 最后，再将字符 $ch$ 加入到字符串 $\mathsf{Cipher}$；

• 遍历完 $s$ 中的字符后，得到的字符串 $\mathsf{Cipher}$ 即为加密的密文。

现在，蒜头君只留下了一串加密后的字符串 $\mathsf{Cipher}$ ，现在需要你还原出诗句字符串 $s$ ，请你设计一个解密算法，得到蒜头君的诗句 $s$ 。

输入描述

输入共两行。

第一行一个整数 $n$ ，代表加密后的字符串 $\mathsf{Cipher}$ 的长度。

接下来一行一个长度为 $n$ 的字符串 $\mathsf{Cipher}$ 代表加密后的字符串内容。

输出描述

输出共一行一个字符串，代表蒜头君的诗句 $s$ 。

数据范围

本题共 $50$ 个测试点，各测试点的详细信息见下表。

8
abacabac

ac

20
cchhuuggiiaalliinnhh

chugialinh

5
qzxcq

q