<PREV Problem:
NEXT>
Solved by 87 users: ...
UserDateAttemptTimeCMSC
bush11 feb 2013Ruby701.39129 
bush11 feb 2013Ruby601.30140 
sb3ar29 jan 2008Ruby1300.81146 
sb3ar29 jan 2008Ruby1000.81147 
VArt02 mar 2008C++500.66176 
VArt02 mar 2008C++400.65194 
Madiyar_Tktl21 may 2009C++2500.55195 
fetetriste22 dec 2007C++700.59205 
fetetriste02 nov 2007C++600.55213 
N1k1tung05 may 2007C++100.57218 
Madiyar_Tktl01 dec 2007C++2300.10220 
Madiyar_Tktl01 dec 2007C++2400.10220 
fetetriste24 aug 2007C++400.55222 
ilyakor07 sep 2007C++400.12227 
Tulegenov_Amir15 aug 2007Kylix2900.05235 
Tulegenov_Amir15 aug 2007Kylix3000.05235 
Abzal_ktl08 dec 2007Kylix100.07238 
fetetriste23 aug 2007C++200.13239 
Ravent04 may 2007Kylix500.05242 
Languages
C++
59
Kylix
15
FPC
10
Java
4
Ruby
2
C
2
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 

Матрица

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 210ms

SW soft NIX
ID = 52.3.228.47