题解

题面描述

给定一个仅由小写字母组成的字符串 $s$，长度满足 $1 \le |s| \le 10^5$。
游游从字符串开头开始书写，每次书写的字母数依次递增：

• 第 $1$ 行书写接下来的 $1$ 个字母
• 第 $2$ 行书写接下来的 $2$ 个字母
• 第 $3$ 行书写接下来的 $3$ 个字母
• …

题目内容

游游有一个由小写字母组成的字符串$s$，他按照以下方式从头开始书写这个字符串:

• 书写接下来的$1$个字母，换行;

• 书写接下来的$2$个字母，换行;

• ......

• 书写接下来的$i$个字母，换行;

• 书写接下来的$i+1$个字母，换行;

  当字符串剩余的字符不足以满足当前需要书写的字符数时，书写完剩余字符后停止。直接输出将每一行首字母从上到下依次连接得到的字符串。

输入描述

在一行上输入一个仅由小写字母组成的字符串$s$，长度为 $1≦|s|≦10^5$。

输出描述

在一行上输出一个字符串代表答案。

样例1

输入

helloworld

输出

helo