한기대 정문의 자연수 가게에서는 1부터 10^9까지의 자연수를 개당 1원에 팔고 있다.

이 가게의 가격 책정 방식은 조금 특이한데, 어떤 숫자를 몇 개 사는지와 무관하게,

구매하려는 숫자들 중 (최댓값 - 최솟값)이 가격이 된다. 즉, {3, 3, 4, 4, 10} 과 같이 수를 구매하려면 7원이 필요하다.

{2,2}와 같이 구매하면 가격은 0원이다. 주인이 손님의 얼굴을 기억하기 때문에 여러 번에 나눠서 구매하는 것은 불가능하다.

현식이는 학생회 친구들 N명에게 줄 자연수 N개를 구매하기 위해 가게에 들렀다.

1번부터 N번까지의 멤버 각각에 대해 i번 사람에게 줄 숫자 x[i]는 l[i] <= x[i] <= r[i] 를 만족해야 한다.

각 멤버가 원하는 숫자의 범위 l[i], r[i]가 주어질 때 모든 멤버에게 숫자를 선물하기 위해 필요한 최소 비용을 구하시오.

첫 번째 줄에 멤버의 수 N이 주어진다.

(1 <= N <= 10^5)

두 번째 줄부터 N개의 줄에 각 멤버가 원하는 숫자의 범위를 나타내는 값 l[i], r[i]가 주어진다.

(1  <= l[i] <= r[i] <= 10^9)

모든 멤버에게 숫자를 선물하기 위해 필요한 최소 비용을 출력한다.