题目描述

你的笔记本键盘存在故障，每当你在上面输入字符 'i' 时，它会反转你所写的字符串。而输入其他字符则可以正常工作。

给你一个下标从 0 开始的字符串 s ，请你用故障键盘依次输入每个字符。

输出最终笔记本屏幕上输出的字符串。

输入格式

输入一个字符串s

输出格式

输出屏幕上最终显示的字符串

string

rtsng

样例1解释： 输入第 1 个字符后，屏幕上的文本是："s" 。 输入第 2 个字符后，屏幕上的文本是："st" 。 输入第 3 个字符后，屏幕上的文本是："str" 。 因为第 4 个字符是 'i' ，屏幕上的文本被反转，变成 "rts" 。 输入第 5 个字符后，屏幕上的文本是："rtsn" 。 输入第 6 个字符后，屏幕上的文本是： "rtsng" 。 因此，输出 "rtsng" 。

poiinter

ponter

样例2解释： 输入第 1 个字符后，屏幕上的文本是："p" 。 输入第 2 个字符后，屏幕上的文本是："po" 。 因为第 3 个字符是 'i' ，屏幕上的文本被反转，变成 "op" 。 因为第 4 个字符是 'i' ，屏幕上的文本被反转，变成 "po" 。 输入第 5 个字符后，屏幕上的文本是："pon" 。 输入第 6 个字符后，屏幕上的文本是："pont" 。 输入第 7 个字符后，屏幕上的文本是："ponte" 。 输入第 8 个字符后，屏幕上的文本是："ponter" 。 因此，输出 "ponter"

提示： 对于 100% 的测试数据满足：

• 1 <= s.length <= 100000
• s 由小写英文字母组成
• s[0] != 'i'

• 子任务1（30 分）：保证 $除了i,只包含1种字母$
• 子任务2（30 分）：保证 $i不超过1000个$
• 子任务3（40 分）：没有特殊限制