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

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

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