Несколько лет назад Саджад перешел из одной школы в другую. Теперь он хочет найти Амира — своего одноклассника и хорошего друга, но не знает, в какой школе он.
Всего есть n школ, они пронумерованы от 1 до n. Саджад может путешествовать между любой парой из них, чтобы это сделать, он должен купить билет. Билет между школами i и j стоит 
и может быть использован сколько угодно раз. Помогите Саджаду найти минимальную стоимость, которую он должен заплатить, чтобы посетить все школы. Он может начать в любой школе и закончить в любой школе.
Выходные данные
Выведите одно целое число: минимальную стоимость билетов, необходимую для того, чтобы посетить все школы.
Примечание
В первом примере билет между двумя школами стоит 
.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
|
0
|
|
2
|
10
|
4
|