У Остапа есть электронная таблица размера n × n, каждая клетка которой может быть выключена или включена. Он хочет чтобы на поле были включены не менее чем c клеток, когда это условие будет выполнено — Остап станет счастливым.

Будем считать, что строки таблицы пронумерованы сверху вниз от 1 до n, а столбцы — слева направо от 1 до n. Изначально включена ровно одна клетка с координатами (x, y) (x — номер строки, y — номер столбца), а все остальные клетки находятся в выключенном состоянии. Далее каждую секунду происходит включение выключенных клеток, у которых есть включенные соседние по стороне клетки.

Для клетки с координатами (x, y) соседними по стороне являются клетки с координатами (x - 1, y), (x + 1, y), (x, y - 1), (x, y + 1).

Через сколько секунд Остап станет счастливым?