EIU Programming Page for CIT

Phuc's niece spread her hands and began counting from the thumb of her left hand: 1, 2, 3, ... Everything went as normal as the number 10 - on the thumb of her right hand - she turned around and count her index finger with 11 and likewise, count to the thumb of her left hand and then turn around. You see the picture to understand more:

After a while, the girl looked up and asked Mr. Phuc: "Which finger will number 99 be?". Phuc quickly answered, "The index finger of the right hand." She seemed unhappy because of his quickness, she asked, "That number is too small, so which number is 200?". Phuc told her that after the meal, he would answer because he knew she would keep asking until he was tired. During that time, he wanted to write a program to find the answer.

Input

A positive integer n (0 <n <2³¹) is the number she will ask.

Output

The finger and hand follow the pattern: “Ngon Y cua ban tay Z”.

With Y ∈ {“cai”, “tro”, “giua”, “ap ut”, “ut”} and Z ∈ {“trai”,”phai”}.

Sample