| 2020 V Интеллектуальная олимпиада ПФО |
|---|
| Закончено |
Рудольф устроился на работу в подающий надежды 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
