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