Ваш друг недавно устроился работать в охранную компанию. Каждый охранник в компании отвечает за область города из ровно N кварталов, причем область он может выбирать сам. Это значит, что вашему другу предстоит патрулировать вдоль периметра какой-нибудь области площадью ровно N кварталов. Он хочет облегчить себе жизнь, и просит вас помочь ему найти кратчайший маршрут для патрулирования. Город можно считать бесконечной квадратной сеткой.
Выходные данные
Минимальный периметр, которого можно достичь.
Примечание
Вот некоторые из возможных маршрутов для примеров:
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
|
8
|
|
2
|
11
|
14
|
|
3
|
22
|
20
|