1416: 交换

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:4

Description

n1<=n<=500000)个学生想交换到其他学校学习。为了简单起见,规定每个想从A学校换到B学校的学生必须找一个从B学校换到A学校的“搭档”。如果每个人都能找到搭档(一个人不能当多个人的搭档),学校就会同意他们交换。每个学生用两个整数AB表示,你的任务是判断交换能否进行。

Input

第一行输入n(1<=n<=500000)

以下的n行中,输入了每个学生想要调换的2个学校A和B(1<=A,B<=1000)

Output

输出一行,能交换输出yes,否则no

Sample Input Copy

10
1  2
2  1
3  4
4  3
100  200
200  100
57  2
2  57
1  2
2  1

Sample Output Copy

yes

HINT

【样例输入2

10

1  2

3  4

5  6

7  8

9  10

11  12

13  14

15  16

17  18

19  20

【样例输出2

no