Bingo P45289

Statement

Simuleu una partida d’un joc de Bingo generalitzat: Teniu un cartró amb $n$ files i $m$ columnes. Cada posició conté un nombre diferent entre 0 i $10^9$ . D’un bombo van sortint nombres, també diferents i entre 0 i $10^9$ . Cada vegada que un nombre $x$ completi una fila del cartró, heu d’escriure $x$ , “linia”, i quina fila és (començant en 1). Addicionalment, si s’omple completament el cartró, heu d’escriure $x$ i “bingo”, i la partida s’acaba.

Entrada

L’entrada consisteix en un sol cas. Primer tenim $n$ i $m$ , seguides d’una matriu $n \times m$ , seguida dels nombres que surten del bombo. Podeu suposar $1 \le n \cdot m \le 10^5$ .

Sortida

Escriviu la informació de la partida segons s’ha indicat anteriorment.

Public test cases

Input

3 2
10 12
16 14
20 18
44 16 20 40 18 42

Output

18 linia 3

Input

1 1
1000000000
500000000 1000000000

Output

1000000000 linia 1
1000000000 bingo

Input

Output

Input

2 3
7 8 9
4 5 6
5 9 0 4 6 1 3 7 8 10 11 12 13 14 15 16

Output

6 linia 2
8 linia 1
8 bingo

Information

Author: Salvador Roura
Language: Catalan
Official solutions: C++
User solutions: C++