Knowing that he needs to make up for his lack of programming experience, Ace has set out to write perfect essays for the AIF. He wants to show his excitement for Waterloo and thus has requested that you make a program for him that adds !!!EXCITEMENT!!! to his essay. What better way to show excitement than exclamation marks! Ace has written an essay of ~N~ ~(1 \le N \le 100)~ lines. Replace every period,
., with three exclamation marks,
!!!. Additionally, any word in all uppercase should be surrounded by three exclamation marks on each side. For example, the word
COMPUTER should become
(Note: punctuation other than periods should be treated as part of the original word, i.e.
First line: ~N~, the number of lines to follow.
Every even line: an integer ~k~ ~(1 \le k \le 200)~, the number of space-separated strings in the following line of text.
Every odd line: a line of his essay, no longer than ~200~ characters.
The essay with !!!excitement!!!
Sample Input 1
2 8 My name is Ace Zhan. I love programming 9 and I want to be the BEST programmer alive.
Sample Output 1
My name is Ace Zhan!!! !!!I!!! love programming and !!!I!!! want to be the !!!BEST!!! programmer alive!!!
Sample Input 2
2 9 Ever since Mr. Kong introduced me to computer science, 7 I have been hooked. <3 the man
Sample Output 2
Ever since Mr!!! Kong introduced me to computer science, !!!I!!! have been hooked!!! <3 the man