Слава играет в свою любимую игру «Peace Lightning». Сейчас он играет на бомбардировщике на одной специфической карте.

Более формально, карта представляет из себя клетчатое поле 1 × n, клетки которого пронумерованы от 1 до n, в каждой клетке может находиться один или несколько танков. Слава не знает количество танков и их расположение, так как летит очень высоко, но при этом он может сбросить бомбу в любую клетку. Все танки, находящиеся в этой клетке, получат урон.

Если танк получает урон в первый раз, то он мгновенно перемещается в одну из соседних клеток (танк из клетки номер n может переместиться только в клетку номер n - 1, танк из клетки номер 1 может переместиться только в клетку номер 2); если же танк получил урон второй раз, он считается уничтоженным и никогда больше не движется. За время игры танки перемещаются только тогда, когда в них попали в первый раз, самостоятельно они не перемещаются.

Помогите Славе гарантированно уничтожить все танки, использовав минимальное число бомб.