Find Amir

몇 년 전 Sajjad는 보안상의 이유로 다니던 학교를 떠나 다른 학교에 등록했다. 이제 그는 학교 동창이자 좋은 친구 중 하나인 Amir를 찾고자 한다.

1부터 n까지 번호가 매겨진 n개의 학교가 있다. 모든 학교 쌍 사이를 이동할 수 있으며, 그러려면 표를 구매해야 한다. 학교 i와 j 사이의 표는 의 비용이 들고 여러 번 사용할 수 있다. Help Sajjad는 모든 학교를 방문하기 위해 표에 지불해야 하는 최소 비용을 구하려 한다. 어느 학교에서든 시작하고 끝낼 수 있다.

첫 번째 줄에 학교의 수를 나타내는 하나의 정수 n (1 ≤ n ≤ 105)가 주어진다.

모든 학교를 방문하는 데 필요한 표의 최소 비용을 하나의 정수로 출력한다.

첫 번째 예제에서는 비용이 인 학교 사이의 표를 구매할 수 있다.