Exemplo

Entrada

5 5
1 3 
1 4
2 3
2 5
3 5
4 6
1 2
1 3
1 4
2 1
2 3
3 4
0

Saída

CAMPEONATO #1
1. lugar 1 2
3. lugar 3 4
5. lugar 5

CAMPEONATO #2
Nao ha classificacao possivel