Володя недавно побывал в необычном туристическом городе. В городе всего N достопримечательностей, и между любыми двумя из них есть двусторонняя дорога. На каждой дороге установлена некоторая цена (натуральное число), за которую турист может по ней проехать, и все такие цены различны. Но самое удивительное не в этом, а в том, что как бы турист не выбрал обзорный тур по городу (то есть цикл, который посещает ровно по одному разу каждую достопримечательность), заплатить ему придется всегда одну и ту же сумму! Володе интересно, а удастся ли вам придумать такую систему цен, причем так, чтобы максимальная из цен не превосходила 1000.
Выходные данные
Выведите N строк по N чисел в каждой — матрицу смежности графа цен за проезд (то есть в i-той строке j-ое число равно стоимости проезда между i-той и j-той достопримечательностями). На диагонали должны стоять нули. Каждое из чисел не должно превосходить 1000. Цены всех дорог должны быть положительны и различны. Если решений несколько, выведите любое.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
0 3 4
3 0 5
4 5 0
|