Информатика-2. Будни Тридевятого ЦарстваОграничение времени1 секундаОграничение

Информатика-2. Будни Тридевятого Королевства
Ограничение медли
1 секунда
Ограничение памяти
64Mb
Ввод
стандартный ввод либо input.txt
Вывод
стандартный вывод либо output.txt

В Тридевятом королевстве N городов, два из которых имеют выход к морю. Много лет царство раздирали междоусобицы, так что все дороги меж городками пришли в негодность.
Василиса Премудрая поручила торговцу Садко выстроить в королевстве дороги так, чтобы из хоть какого городка можно было добраться до моря по одной либо нескольким дорогам. Любая дорога обязана объединять два города. Дороги должны пересекаться на различных уровнях вышины, так что перебегать с дороги на дорогу можно только в городках, в которых они начинаются. Какое меньшее число дорог обязан выстроить Садко, чтобы выполнить поручение Василисы?
Формат ввода
Вход содержит одно целое число N (0 N 109) количество городов в Тридевятом Королевстве.
Формат вывода
Выведите одно целое число малое количество дорог, которое необходимо выстроить для выполнения поручения Василисы Премудрой.
Пример
Ввод
Вывод
4
2
Примечания
Решением к данной задачке является программка, написанная на одном из представленных в системе языков программирования. Программа обязана считывать данные со стандартного потока ввода (по другому разговаривая, с клавиатуры) и выводить ответ в стандартный вывод (по другому говоря, на экран).
Выводить лишние знаки (исключая пробелы и переводы строк) неприемлимо, то есть если вместо ответа будет выведен ответ и после него (либо перед ним) какое-то излишнее число либо строчка, то система ответ не зачтёт.
Перед тем, как выслать написанную Вами программу, не забудьте указать язык программирования, на котором она написана. Выбор языка осуществляется с поддержкою выпадающего меню, расположенного сходу под этим текстом.