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

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

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