Generate Unique Serial Keys

In this problem, you are asked to generate a specified number of unique serial keys. Each serial key must follow the format [ \texttt{XXXXX-XXXXX-XXXXX} ] where each (X) is either an uppercase letter (A-Z) or a digit (0-9). The total length of the key is 17 characters, with hyphens at positions 6 and 12. To ensure reproducible results for verification, please initialize the random number generator with seed 42 at the start of your program.

Your task is to generate exactly (m) unique serial keys and output them, one per line. The judge will check the format of each key and verify that all keys are unique.

inputFormat

The input consists of a single integer (m) ((1 \le m \le 10^5)), which indicates the number of serial keys to generate. The input is read from standard input (stdin).

outputFormat

Output exactly (m) lines, each containing one unique serial key in the specified format. The output should be written to standard output (stdout).## sample

1

XAJI0-Y6DPB-HSAHX