[Usaco2007 Mar]Balanced Lineup

Farmer John 决定给他的奶牛们拍一张合影。他让 $N$ 头奶牛站成一条直线，每头奶牛都有一个坐标和一个种族编号，种族编号为 $0$ 或 $1$ 。

Farmer John 只给其中连续的一段奶牛拍照，并且这一段奶牛的阵容必须是“平衡的”。所谓平衡，是指这一段中种族 $0$ 和种族 $1$ 的奶牛数量相等。

请计算满足条件的最宽区间。区间的大小为该区间内最右边奶牛的坐标减去最左边奶牛的坐标。

输入保证每个种族至少有一头奶牛，且没有两头奶牛的坐标相同。

输入格式

第一行包含一个整数 $N$ 。

第 $2$ 至第 $N+1$ 行，每行包含两个整数，分别表示一头奶牛的种族编号和坐标。

输出一个整数，表示平衡阵容的最大区间大小。

奶牛 $1$ 、 $4$ 、 $6$ 和 $7$ 的坐标分别为 $11$ 、 $12$ 、 $13$ 和 $22$ 。其中种族 $0$ 和种族 $1$ 的奶牛数量相等，因此构成一个平衡阵容。

该阵容的区间大小为 $22-11=11$ 。

本题为 USACO 2007 年 3 月赛题目「Balanced Lineup」，题面与测试数据整理自 BZOJ 1637。