Тренировки миротворцев

Миротворцам Пилтовера часто приходится подавлять волнения в Зауне, и отработка таких сценариев -- неотъемлемая часть учений.

В данный момент стражи порядка работают в тройках и отрабатывают следующую формацию: Пилтовер представляется как координатная решетка, в нуле которой изначально находятся все трое. За ход один из миротворцев может сместиться на $1$ в любом из четырех направлений: влево, вверх, вправо, вниз. Цель учений --- как можно быстрее, то есть за минимальное число ходов, образовать треугольник, площадью хотя бы $\frac{s}{2}$.

Иными словами, требуется определить, какое минимальное число ходов необходимо сделать трем миротворцам, чтобы стоять в вершинах треугольника площади не меньше $\frac{s}{2}$.

В единственной строке ввода дано целое число $s$ --- удвоенная желаемая площадь треугольника, ограниченного миротворцами ($0 \leqslant s \leqslant 10^{18}$).

Выведите единственное целое число $c$ --- минимальное суммарное количество перемещений, которые необходимо совершить, чтобы получить такой треугольник.