Because Xiao Q often forgets whether a character's pronunciation is a front nasal or a back nasal, he has decided to pronounce all pinyin that he cannot distinguish as back nasals! For example, Xiao Q will pronounce the word "后鼻音" (hòu bí yīn) as if it were "后鼻嘤" (hòu bí yīng).
Specifically, if a pinyin ends in n or ng, Xiao Q will pronounce it as ending in ng.
Given the correct pinyin for each character in a sentence, please output how Xiao Q would read this sentence.
Input
The input consists of a single line containing several lowercase strings, separated by single spaces. The $i$-th string represents the pinyin of the $i$-th character in the sentence.
It is guaranteed that the length of each string is at least 2 and at most 6. The number of strings does not exceed 1000.
Output
For each pinyin in the input, output Xiao Q's pronunciation in order, separated by single spaces.
Examples
Input 1
hou bi yin
Output 1
hou bi ying
Input 2
zhong guo da xue sheng cheng xu she ji jing sai
Output 2
zhong guo da xue sheng cheng xu she ji jing sai
Input 3
chen du xin xi gong chen da xue
Output 3
cheng du xing xi gong cheng da xue