<PREV Problem:
NEXT>
Solved by 87 users: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Матрица

Time limit = 1 second(s)

Memory limit = 64Mb

Дан набор натуральных чисел: a1, ..., aN. По этому набору строится таблица чисел размером N x N по следующему правилу: в клетку i-го столбца j-й строки записывается большее из чисел ai и aj при ij (если ai = aj, то записывается это число); на пересечении i-го столбца и i-й строки записывается число 0. Дана таблица чисел. Требуется определить, могла ли она быть построена по данным правилам из какого-либо набора чисел a1, .., aN.

Input В первой строке входного файла записано натуральное число N — размер таблицы (1 ≤ N ≤ 500). В следующих N строках записано по N чисел — числа соответствующей строки из таблицы (все числа целые неотрицательные и не превосходят 1000).

Output В единственную строку выходного файла выведите через пробел числа a1, ..., aN. Если решений несколько, выведите любое из них. Если набора, удовлетворяющего данной таблице, не существует, выведите одно число "-1".

Input#1
3 
0 4 6
4 0 6
6 6 0
Output#1
2 4 6
Input#2
2
0 1
2 0
Output#2
-1

Author:

<PREV | Problem set | Search related messages | NEXT>


© acm.mipt DevGroup
The page was generated in 180ms

SW soft NIX
ID = 54.80.60.91