Atlar
Şahmat atı, dama taxtasında bir gedişdə 4 istiqamətdən birində (sola, sağa, yuxarı və ya aşağı) 2 hüceyrə və perpendikulyar istiqamətdə 1 hüceyrə hərəkət edən fiqurdur. Əgər at bir hüceyrəyə istənilən sayda gedişlə çata bilirsə, o hüceyrəni nəzarət altında saxlayır deyirik. Sahə həmçinin sonsuz uzunluğa və/və ya enə malik ola bilər ki, bu da sahənin sonsuz sayda hüceyrəyə malik olduğunu göstərir. Məsələn, INF×M sahəsi M enində sonsuz uzunluqda bir zolağı, INF×INF sahəsi isə tamamilə sonsuz bir sahəni təmsil edir. N×M ölçülü bir sahə verilir. (1 ≤ N, M ≤ 1000) və ya sonsuzluq (INF) ola bilər. Bütün sahəni nəzarət altına almaq üçün lazım olan minimal at sayını tapın.
Giriş verilənləri
Giriş faylının birinci sətirində N – şahmat sahəsinin uzunluğu və ya sahə sonsuz uzunluğa malikdirsə, INF (böyük latın hərfləri ilə) sözü verilir. İkinci sətirdə M – şahmat sahəsinin eni və ya sahə sonsuz enə malikdirsə, INF (böyük latın hərfləri ilə) sözü verilir.
Çıxış verilənləri
Əgər bütün sahəni nəzarət altına almaq üçün sonsuz sayda at tələb olunursa, INF çıxış edin. Əks halda, tək bir ədəd – məsələnin cavabını çıxış edin.