1771:蒜头君的加密

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:2

题目描述

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

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

于是他灵机一动,发明了如下的方式来加密他的诗句字符串 S 

假设 S 仅由小写的英文字母组成,根据以下规则加密成新的字符串 Cipher

  • 开始时字符串 Cipher 为空;
  • 按照字符串从左往右的顺序逐个遍历字符串 S 中的字符 ch,并执行如下操作:
  1. 首先将字符 ch 加入到字符串 Cipher;
  2. 其次在字符串 Cipher 加入任意(可能为 0 )个与字符 ch 不同的小写英文字母字符;
  3. 最后,再将字符 ch 加入到字符串 Cipher;
  • 遍历完 S 中的字符后,得到的字符串 Cipher 即为加密的密文。
现在,蒜头君只留下了一串加密后的字符串 Cipher,现在需要你还原出诗句字符串 S,请你设计一个解密算法,得到蒜头君的诗句 S

输入

输入共两行。

第一行一个整数 n,代表加密后的字符串 Cipher 的长度。

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

1<=n<=105

输出

输出共一行一个字符串,代表蒜头君的诗句 S

样例输入-1 复制

8
abacabac

样例输出-1 复制

ac

提示

样例中,字母 a 被加密为 aba;

字母 c 被加密为 cabac;

因此最后加密的字符串为 abacabac。