Dovşan həndəsə öyrənir#4830
Dovşanlar təbiətcə maraqlıdırlar və əkilən sahələrin kənarında qaçaraq həndəsə ilə maraqlanmağı sevirlər. Bizim dovşan da istisna deyil. Bu gün o, yeni bir fiquru araşdırmağa qərar verib—kvadrat.
Dovşan bir əkin sahəsinin kənarında qaçır, bu sahə N \times M ölçüsündə hüceyrələrdən ibarət dama taxtasıdır. Bu hüceyrələrin bəzilərində kök əkilib, bəzilərində isə yox.
Sənin vəzifən dovşana tamamilə köklə dolu olan ən böyük kvadratın tərəfinin uzunluğunu tapmaqda kömək etməkdir.
Birinci sətirdə iki natural ədəd və (1 \leq N, M \leq 1000) verilir. Sonra isə sətir gəlir, hər birində boşluqla ayrılmış ədəd var. Hər bir ədəd -dırsa, hüceyrədə kök yoxdur, -dirsə, kök var.
Tamamilə köklə dolu olan ən böyük kvadratın tərəfinin uzunluğunu ver.
Nümunə 1