有一个仅含小写字母的字符串，我们把它按如下方法加密：

  STEP1：把所有连续的相同字母都用一个字母代替。比如 aaabbbb被替换为ab。

  STEP2：在随机的位置插入两个相同的小写字母。重复STEP2很多次。

  下面是一个加密的实例

  初始字符串 ssstieerrrliiittz

  STEP1之后  stierlitz

  插入dd  stddierlitz

  插入aa  stdaadierlitz

  插入ww  wwstdaadierlitz

  现在我们给定加密后的字符串，求执行STEP1之后的字符串是什么。

 一个字符串，表示加密后的字符串。

一个字符串，表示执行STEP1之后的字符串。

对于30%：N<= 1000

对于70%：N<=100000

对于100%：N<=1000000