eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кони

Кони

Шахматным конем называется фигура, которая за один ход на клетчатом поле перемещается на \textbf{2} клетки в одном из \textbf{4} направлений (влево, вправо, вверх или вниз) и на \textbf{1} клетку в перпендикулярном. Будем говорить, что фигура контролирует клетку, если она может достичь ее за любое число ходов. Поле также может иметь бесконечную длину и/или ширину. Это означает, что поле имеет бесконечное число клеток, например поле \textbf{INF}×\textbf{M} будет представлять собой полосу бесконечной длины шириной \textbf{M}, а поле \textbf{INF}×\textbf{INF} -- абсолютно бесконечное поле, не имеющее границ. Дано поле \textbf{N}×\textbf{M}. (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{1000}) или бесконечность (\textbf{INF})), найдите минимальное число коней, для того, чтобы контролировать все поле. \InputFile В первой строке входного файла содержится число \textbf{N} -- длина шахматного поля или слово \textbf{INF} (заглавными латинскими буквами), если поле имеет бесконечную длину. Во второй строке содержится число \textbf{M} -- ширина шахматного поля или слово \textbf{INF} (заглавными латинскими буквами), если поле имеет бесконечную ширину. \OutputFile Выведите единственное число -- ответ на поставленную задачу. Если для достижения результата требуется бесконечное количество коней, то выведите \textbf{INF}.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
8
8
Вихідні дані #1
1