Вам надається матриця \(A\) розмірності \(H \times W\). Елементом в \(i\)-му рядку зверху та \(j\)-му стовпці зліва від є \(A_{i,j}\). Нехай \(B\) — матриця \(W \times H\), елемент якої в \(i\)-му рядку зверху та \(j\)-му стовпці зліва дорівнює \(A_{j, i}\). Тобто \(B\) є транспонуванням \(A\).

Виведіть \(В\).

Формат вхідних даних

Перший рядок містить цілі числа \(H, W\) (\(1 \le H,W \le 10^5\), \(H \times W \le 10^5\))

Наступні  \(H\) рядків містять по \(W\) цілих чисел \(A_{i,j}\) (\(1 \le A_{i,j} \le 10^9\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть матрицю \(B\)

Приклад вхідних даних

4 3
1 2 3
4 5 6
7 8 9
10 11 12

Приклад вихідних даних

1 4 7 10
2 5 8 11
3 6 9 12

Приклад вхідних даних

2 2
1000000000 1000000000
1000000000 1000000000

Приклад вихідних даних

1000000000 1000000000
1000000000 1000000000