34356번 - Monster-Go 스페셜 저지다국어전체 채점

Helen and her friends have discovered an amazing new game for their phones. The game, called Monster-Go, is about catching monsters by walking to different monster nests outdoors. There are an infinite number of monsters of a single type available at each nest. When the friends arrive at a monster nest, each of them will catch and add the monster type at that nest to their collection. There are a total of $50$ different monster types that the friends can catch, numbered $0,1,\ldots,49$.

To make the game more exciting, the $N$ friends have decided that each player will have a personalized list of exactly $12$ monster types to collect. The first person to catch all the monsters on their list wins the game. They want to design the lists in such a way that, no matter the order in which they visit the monster nests, there is always a single, unique winner -- never a tie. The friends always walk around together as a group and arrive together at a monster nest.

Can you help them design the lists? Your score will depend on the number of values of $N$, the number of people playing, for which you are able to solve the problem.

The first and only line of input contains the integer $N$, the number of players.

Output $N$ lines, where the $i$th line has $12$ distinct integers $c_{i,1}, c_{i,2}, \ldots, c_{i,12}$ (where $0 \le c_{i,j} \le 49$) representing the monster types on the list of person $i$. If there are multiple solutions, you may print any of them.

• $1 \leq N \leq 50$.

In the sample, where there are $N = 2$ friends, the program should output two lists. Indeed, for the two lists in the sample output, the friends cannot both win at the same time, no matter the order in which they visit the monster nests. Note that there are many other valid answers.