UMT represents a perfect blend of business, technology, and creativity, driven by the spirit of liberal education. With its ecosystem of international cooperation and comprehensive industry engagement, UMT aims to build a successful and fulfilling academic environment where every student is empowered to reach their full potential. At UMT, students are free to choose their own paths, gaining the flexibility to excel in various professions within a multicultural environment. They are prepared to adapt to the dynamic landscape of the digital age, confidently becoming global citizens, shaping the future, and contributing to their communities.

In the spirit of fostering success, we call on all participants of today's ICPC contest to channel this energy by celebrating UMT! Given a positive integer N, your task is to print the phrase UMT exactly ~N~ times.

Input

• The first line contains a single integer N where ~1 ≤ N ≤ 5 × 10^5~

Output

• N lines each containing a capitalized UMT string

Sample Input 1

3

Sample Ouput 1

UMT
UMT
UMT

Note

We will have symmetrical ice creams: "aa", "baab"and "abaaba".