题目描述

小何拿到了一个字符串，他有一个很奇怪的强迫症，看见o就要在它的后面补h，每次补的h的数量都是增长的，第一次看见一个o，补一个h，看见第二个o，补两个h，以此类推。他希望你能帮他处理好这个字符串。

输入格式

输入一组数据，一行字符串，全是小写字母。

输出格式

输出一行，为添加完h的字符串。

样例数据

asdoo

asdohohh

大样例

P1471.in/P1471.out

数据范围

对于$30\%$的数据，$1 ≤ N ≤ 10$，保证只有一个o且在字符串的结尾。
对于另$30\%$的数据，$1 ≤ N ≤ 1000000$，总的o的数量不超过1000。
对于剩下的$40\%$的数据，$1 ≤ N ≤ 1000000$，总的o的数量不超过5000。