Задача . E. Парковка

Петя скучает на работе и от нечего делать разглядывает парковку у офиса. Парковка сверху выглядит как таблица n × m (ячейка таблицы соответствует одному парковочному месту). Некоторые места на парковке заняты, а остальные свободны.

Петя наблюдает за тем, как на парковку одна за другой заезжают машины. После того, как очередная машина находит свое место на парковке, Петя ради развлечения подсчитывает, какой наибольший квадрат из свободных мест (т.е. квадратную подтаблицу) можно увидеть на парковке, если смотреть на нее сверху, и выписывает размер (длину стороны) этого квадрата в блокнот.

Ваша задача — по состоянию парковки в начальный момент времени и данным о том, где паркуются прибывающие машины, восстановить то, что Петя записал себе в блокнот. Поскольку рабочий день еще в разгаре, с парковки никто не уезжает.