Несколько лет назад Саджад перешел из одной школы в другую. Теперь он хочет найти Амира — своего одноклассника и хорошего друга, но не знает, в какой школе он.

Всего есть n школ, они пронумерованы от 1 до n. Саджад может путешествовать между любой парой из них, чтобы это сделать, он должен купить билет. Билет между школами i и j стоит и может быть использован сколько угодно раз. Помогите Саджаду найти минимальную стоимость, которую он должен заплатить, чтобы посетить все школы. Он может начать в любой школе и закончить в любой школе.