408269: GYM103075 B Рудольф и диагональный сканер

B. Рудольф и диагональный сканерограничение по времени на тест2 секундыограничение по памяти на тест64 мегабайтавводстандартный вводвыводстандартный вывод

Рудольф устроился на работу в подающий надежды IT-стартап, занимающийся разработкой весьма необычных сканеров. Сканеры нового поколения обрабатывают страницу особым образом — не по горизонтали или вертикали, а по диагонали. Каждая диагональ сканируется снизу вверх, а сами диагонали — слева направо:

Первое задание Рудольфа на новом месте — написать софт для диагонального сканера. По информации о пикселях диагоналей изображения Рудольфу нужно восстановить само исходное изображение. Помогите ему!

Входные данные

Первая строка содержит целые числа $$$H$$$ и $$$W$$$ ($$$1 \le H, W \le 1000$$$) — соответственно высоту и ширину сканируемого изображения.

Следующие строки описывают результаты сканирования. Каждая из них содержит последовательность из нулей и единиц — диагональ изображения.

Выходные данные

Выведите $$$H$$$ строк, каждая из которых содержит $$$W$$$ нулей или единиц — восстановленное изображение.

ПримерВходные данные

6 10
0
00
010
0010
00110
011000
010000
010110
001010
000000
01010
0110
000
10
0

Выходные данные

0000000000
0111001100
0010010010
0010010010
0111001100
0000000010