Ввели N строк по N целых чисел через запятую. Полученную матрицу

   1 1234
   2 5678
   3 9012
   4 3456

попытались «транспонировать на 45°» — получилось примерно так:

   1
  5 2
 9 6 3
3 0 7 4
 4 1 8
  5 2
   6

При этом способе поворота между числами образовались «пустые места» каждое размеров в одно число, размер матрицы увеличился до 2N-1 × 2N-1. Затем все числа «упали на свободные места под ними» — переместились до ближайшей незанятой ячейки:

   1
  562
 90173
3456284

Вывести построчно через запятую элементы получившейся матрицы (без учёта свободных ячеек)

1,2,3,4
5,6,7,8
9,0,1,2
3,4,5,6

Для простоты восприятия все числа здесь представлены цифрами, в тестах будут и другие.

1
5,6,2
9,0,1,7,3
3,4,5,6,2,8,4


CategoryHomework