D. 线段着色

给定 条线段，第 条是 。将每一条线段染成红色或黑色，要求：

1. 任意两条红色线段不相交。
2. 任意一条黑色线段至少和一条红色线段相交。

请最小化红色线段的长度和，并输出这个长度和。

一条线段 的长度定义为 ，两条线段 交当且仅当 且 。

输入格式

第一行一行一个正整数，代表 。

接下来 行，每行两个整数，代表 ，用空格隔开。

输出格式

一行一个非负整数，代表红色线段的长度和的最小值。

样例 #1

样例输入 #1

5
-6 5
1 3
-4 9
-1 10
6 8

样例输出 #1

4

对于所有数据，满足 。