It’s time to play Bingo!

To play Bingo, you need a game master and a drum with 90 balls, each containing a number from 1 to 90, sucha that every number appears on exactly one ball.

Before the game starts, the game master gives each of the n players a board of size 5 \times 5. Each field of the board contains an integer between 1 and 90, where all the integers on the board are distinct. Each player gets a unique board.

After the players receive their boards, the game can begin.

The game master starts drawing balls from the drum. After drawing a ball with the number x_i, he announces that number and puts the ball aside. The players then check their boards and, if they have the drawn number, they mark it.

When a player marks all the 5 numbers in a row, column, main diagonal or antidiagonal, he has a Bingo! and shouts it out. The game ends and that player wins.

To make the game more interesting, the game master has decided to introduce an additional rule. Namely, the game master will draw m balls from the drum before anyone is allowed to shout Bingo! (even if he has already marked all the numbers in a row, column, or diagonal).

But, as soon as the game master drew m balls, there was a commotion: all the players shouted Bingo! at the same time.

The game master is confused and doesn’t know who to trust. To resolve this situation, he asked you for help. Determine which players had a Bingo! after drawing m balls, i.e. which players had all the numbers marked in at least one row, column, or diagonal.

#7072 upload - done - how_to_reg - call_split Subtask

Bingo timer 1s memory 1024MB

#7072
Subtask

Bingo 1s 1024MB