G. Generating Cool Passwords Company
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output

You have been tasked with creating a list of very secure passwords to be distributed to the users at the Generating Cool Passwords Company. Therefore, given an integer $$$n$$$, generate exactly $$$n$$$ passwords which each satisfy the following criteria:

  • Each password consists of at least $$$8$$$ and at most $$$12$$$ printable ASCII characters with code between $$$33$$$ (!) and $$$126$$$ ( ) inclusive. See figure below for an overview of these.
  • Each password contains at least one lowercase letter a-z, at least one uppercase letter A-Z, at least one digit 0-9 and at least one special symbol (any character that is neither a digit nor a lowercase or uppercase letter).
All the non-whitespace printable ASCII characters. The four relevant character classes are highlighted in different colours.

Of course, the passwords should not be too similar to each other. Specifically, for every pair of passwords from your list it must be true that they are distinct and that moreover it is not possible to get one from the other by inserting, modifying or deleting a single character. Formally, the edit distance of any two passwords must be at least $$$2$$$.

Input

The input consists of:

  • One line with an integer $$$n$$$ ($$$1 \le n \le 1000$$$), the number of passwords to create.
Output

Output $$$n$$$ lines, each with one password according to the rules above. The passwords must have pairwise edit distance at least $$$2$$$. If there is more than one solution, any one of them will be accepted.

Examples
Input
3
Output
haXXor@1337
hunTer2!!!
abcABC123#@$
Input
2
Output
3');DRoP
TABLEteams;2