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

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

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

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

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