EduBrick

G. Транспонированный граф

3000 мс · 256 МБ · всё или ничего

Дана матрица смежности ориентированного графа. Выведите матрицу графа, в котором все рёбра развёрнуты в обратную сторону.

Такой граф называется транспонированным, и его матрица — это транспонированная матрица исходного.

Транспонированный граф понадобится дальше в разделе: через него ищут компоненты сильной связности.

Формат ввода

Первая строка содержит число nn (1≤n≤1001 \le n \le 100).

Далее идут nn строк по nn чисел — матрица смежности.

Формат вывода

Матрица транспонированного графа: nn строк по nn чисел.

Примеры

ввод
3
0 1 0
0 0 1
0 0 0
вывод
0 0 0
1 0 0
0 1 0
Войдите, чтобы отправлять решения.