100704 - 删除后缀

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

23

提交次数

52

如果单词strer、ly、ing为后缀,则删除对应的后缀。

Input

一行,表示str

对于100%的数据:

str仅包含小写字母。

4 \le str.length() \le 64

Output

一行,表示删除后缀后的单词。

Examples

Input

erer

Output

er

Hint

可以使用string的substr()函数来取得一个字符串的子字符串,函数用法为:

s1=s.substr(sp,len)

sp为从0开始的起位置,len为截取的长度。如果要取得一个字符串s的后3个字符,可以用如下代码:

s.substr(s.length()-3,3)