Кони
Шаховий кінь — це фігура, яка за один хід на клітинковому полі переміщується на 2 клітинки в одному з 4 напрямків (вліво, вправо, вгору або вниз) і на 1 клітинку в перпендикулярному напрямку. Вважається, що фігура контролює клітинку, якщо вона може досягти її за будь-яку кількість ходів. Поле може бути нескінченної довжини і/або ширини, тобто містити нескінченну кількість клітинок. Наприклад, поле INF×M представляє смугу нескінченної довжини шириною M, а поле INF×INF — це абсолютно нескінченне поле без меж. Дано поле розміром N×M (1 ≤ N, M ≤ 1000) або нескінченність (INF). Необхідно визначити мінімальну кількість коней, щоб контролювати все поле.
Вхідні дані
У першому рядку вхідного файлу міститься число N — довжина шахового поля або слово INF (великими латинськими літерами), якщо поле має нескінченну довжину. У другому рядку міститься число M — ширина шахового поля або слово INF (великими латинськими літерами), якщо поле має нескінченну ширину.
Вихідні дані
Виведіть єдине число — відповідь на поставлене завдання. Якщо для досягнення результату потрібно нескінченну кількість коней, то виведіть INF.