某公司雇佣了一位专业摄影师来拍摄员工集体照。由于公司员工来自不同的部门，公司希望照片中要包含每个部门的员工。

公司有N名员工，他们排成一行，每个员工都有一个整数位置（即其x坐标）和一个部门编号id。公司计划拍摄这一行中连续一段的员工照片，拍摄的成本等于照片范围内员工x坐标的最大值和最小值之差。请帮助公司计算一张照片的最小成本，以确保照片中包含每个部门的员工，即每个部门都至少有一名员工出现在照片中。

输入文件第一行一个整数 N，表示员工数量。

接下来N行，每行两个整数x和id，分别表示该员工的位置和他的部门编号。

输出文件只有一行，包含一个整数，表示最低成本。

【输入输出样例1说明】

从x=22的位置拍摄到x=26的位置，可以拍到所有部门的员工（即25 7，26 1，22 3这三名员工）。

对于40%的数据，有1≤n≤100，1≤x≤1000，1≤id≤100。

对于100%的数据，有1≤n≤50000，1≤x≤10^9，1≤id≤10000。