Entrada

São dadas várias instâncias. A primeira linha de cada instância contém a dimensão $0 \le n \le 100$ da matriz. A seguir, em cada uma das próximas n linhas são dados n inteiros correspondentes às entradas da matriz naquela linha. A última linha do arquivo de entrada contém um 0.