公平电梯

时间限制：2s
空间限制：512MB

题目描述

一栋大楼共有 $2N$ 层，从下到上编号为 $1,2,\ldots,2N$。电梯只运行了一次，从 $1$ 楼上升到 $2N$ 楼。第 $i$ 个人在 $A_i$ 楼上电梯，在 $B_i$ 楼下电梯，其中 $1\le A_i<B_i\le 2N$，并且每一层恰好发生一次上电梯或下电梯事件。

令 $C_i=B_i-A_i-1$，它表示第 $i$ 个人在电梯内时，其他人上下电梯的次数。若两个人曾同时在电梯内，则他们的 $C$ 值必须相等。

记录中的部分 $A_i$ 或 $B_i$ 已丢失，用 $-1$ 表示；其余记录也可能有误。请判断能否补全所有丢失记录，使全部条件成立。

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，第 $i$ 行两个整数 $A_i,B_i$。

输出格式

若存在合法补全，输出 Yes；否则输出 No。

样例输入 1

3
1 -1
-1 4
-1 6

样例输出 1

Yes

样例输入 2

2
1 4
2 3

样例输出 2

No

样例输入 3

2
4 1
2 4

样例输出 3

No

数据范围

• $1\le N\le 100$；
• $A_i=-1$ 或 $1\le A_i\le 2N$；
• $B_i=-1$ 或 $1\le B_i\le 2N$；
• 输入均为整数。