Два игрока играют в игру "Космический Бой" на клетчатой доске N × M . В начале игры первый игрок выставляет на доску "Клингонские боевые бублики"  — это космические корабли. Корабль выглядит как заполненный квадрат 3 × 3 с выколотым центром.

Корабли могут касаться границы поля или друг друга, но не могут пересекаться или выходить за границы поля.

Второй игрок пытается поразить бублики. Он может совершать выстрелы по клеткам поля. Известно, что он попал K раз и промахнулся F раз.

Напишите программу, которая по данным числам K и F определит минимальное и максимальное количества бубликов, которые поставил первый игрок.