|| ||Code Submission Evaluation System
HIIT Open 2018
Tasks | Messages | Scoreboard | Statistics
CSES - HIIT Open 2018 - HIIT Generation
|Time limit:||1.00 s|
|Memory limit:||512 MB|
You start with the string "HIIT" and then expand the string by doing a sequence of moves. On each move, you choose a letter "H", "I" or "T", and replace each occurrence of that letter with the string "HIIT".
What is the final string?
The first input line has an integer $n$: the number of moves.
After this there are $n$ lines that describe the moves. Each move is "H", "I" or "T".
You can assume that the length of the final string will be at most $10^6$.
Print the final string.