A Special “Happy Birthday” Song!!!

There are n people (excluding myself) in my 30th birthday party. They sing the traditional “happy birthday” song:

Happy birthday to you!
Happy birthday to you!
Happy birthday to Rujia!
Happy birthday to you!!!

Since I love music, I want to hear something more interesting, not that everyone sings together. Ah yes, I want one person to sing one word!

For example, if there are three people: Mom, Dad, Girlfriend, I'd like them to sing like this:

Mom: Happy
Dad: birthday
Girlfriend: to
Mom: you
Dad: Happy
Girlfriend: birthday
Mom: to
Dad: you
Girlfriend: Happy
Mom: birthday
Dad: to
Girlfriend: Rujia
Mom: Happy
Dad: birthday
Girlfriend: to
Mom: you

Very nice, right? What if there are more than 16 people? That's easy: repeat the song until everyone has sung at least once. :) And please, don't stop in the middle of the song.

Input Specification

There is only one test case. The first line contains a single integer n (1 ≤ n ≤ 100). Then each of the next n lines contains a capitalized name (i.e., one uppercase letter followed by zero or more lowercase letters). Each name contains at most 100 characters and none of them has whitespace characters inside.

Output Specification

Output the song, formatted as above.

Sample Input

1. 3
2. Mom
3. Dad
4. Girlfriend

download as text file

Output for Sample Input

1. Mom: Happy
2. Dad: birthday
3. Girlfriend: to
4. Mom: you
5. Dad: Happy
6. Girlfriend: birthday
7. Mom: to
8. Dad: you
9. Girlfriend: Happy
10. Mom: birthday
11. Dad: to
12. Girlfriend: Rujia
13. Mom: Happy
14. Dad: birthday
15. Girlfriend: to
16. Mom: you

download as text file