Quadrado Mágico

Em um Quadrado Mágico, a soma de qualquer coluna, linha ou diagonal tem sempre o mesmo valor, e nenhum número aparece mais do que uma vez.

A dimensão de um quadrado mágico é o número de colunas (ou de linhas, já que o número de colunas é igual ao número de linhas).

Rita encontrou um caderno antigo de sua avó, repleto de quadrados mágicos de todas as dimensões. Infelizmente alguns dos números estão ilegíveis. Você pode ajudá-la?

Dado um quadrado mágico com exatamente um número ilegível, determine o valor e a posição desse número.

Entrada

A primeira linha da entrada contém um número inteiro NN, a dimensão do quadrado mágico. Cada uma das NN linhas seguintes contém NN inteiros XiX_i. Exatamente um dos números do quadrado da entrada é igual a zero, indicando o número ilegível.

Saída

Seu programa deve produzir três linhas, cada uma contendo um único número inteiro. A primeira linha deve conter o valor do número ilegível. A segunda linha deve conter a linha do número ilegível no quadrado (as linhas do quadrado variam de 11 a NN). A terceira linha deve conter a coluna do número ilegível no quadrado (as colunas do quadrado variam de 11 a NN).

Restrições

Informações sobre a pontuação

Exemplo de Entrada 1

3
2 9 4
7 0 3
6 1 8

Exemplo de Saída 1

5
2
2

Explicação do exemplo 1: O valor do número ilegível é 55 e sua posição é linha 22 e coluna 22.

Exemplo de Entrada 2

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

Exemplo de Saída 2

10
1
4

Explicação do exemplo 2: O valor do número ilegível é 1010 e sua posição é linha 11 e coluna 44.