CSP成绩公示了，小T的实际成绩比预估还要好，她开心极了。这不，约了一共N位（包括她自己）好友拍照留念。由于朋友众多，小T按她制订的各种标准分成了不同的种类（如同学类，亲戚类，闺蜜类…），她喜欢她的照片包含每个种类至少一个朋友。
小T和她的朋友都站在数轴的不同地方，每一个人由一个整数位置 X_i 以及整数种类编号 ID_i 表示。
小T想拍一张照片，这张照片由数轴上连续的朋友组成。照片的成本为这些朋友最大和最小X坐标的差。
请帮助小T计算最小的照片成本。保证没有两个朋友在同一位置。
第 1 行：牛的数量 N；
第 2..1+N 行：每行包含 2 个以空格分隔的正整数 X_i 和 ID_i，意义如题目描述。
输出共一行，包含每个不同品种 ID 的照片的最低成本。
6
25 7
26 1
15 1
22 3
20 1
30 1
4
共有6个人，分别位于25、26、15、22、20、30号位，种类号分别为7、1、1、3、1、1。
从x=22到x=26（总大小为4）的范围包含小T朋友中所代表的不同种类id 1、3和7。
30%的数据，N ≤ 100；
45%的数据，N ≤ 3000；
100%的数据：1≤N≤50000，0≤X_i≤1000000000，1≤ID_i≤1000000000。