Клингонский Боевой Бублик
Два соперника играют в игру на клетчатом поле размером N×M. Первый игрок размещает несколько фигур космического корабля "Клингонский боевой бублик" на поле. Форма корабля представляет собой сплошной 3×3 квадрат с отверстием в центре (см. рис.). Корабли могут касаться краев поля и друг друга, но не могут пересекаться.
Второй игрок пытается найти все корабли, стреляя по клеткам поля.
Второй игрок сделал K выстрелов по различным клеткам, попадая в корабли, и F выстрелов по другим клеткам, которые промахнулись.
Напишите программу для вычисления минимального и максимального количества кораблей, которые могут находиться на поле.
Входные данные
Количество рядков N и количество столбцов M (1 ≤ N, M ≤ 100000) игрового поля задается в первой строке входного файла, разделенные пробелом.
Вторая строка содержит количество попаданий H и количество промахов F (0 ≤ H, F ≤ N×M, 0 ≤ H+F ≤ N×M).
Выходные данные
Значения минимального и максимального количества кораблей, которые могут находиться на поле, разделенные пробелом.
Выведите "BAZINGA!" (без кавычек), если для входных данных не существует решения.