交换学生 Foreign Exchange

题意翻译

# 【题目描述】 有$n(1\leq n\leq500000)$个学生想交换到其他学校学习。规定每个想从$A$学校换到$B$学校的学生必须找一个想从$B$换到$A$的“搭档”。每个人都找到搭档输出“$YES$”,否则输出“$NO$”.

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1704 [PDF](https://uva.onlinejudge.org/external/107/p10763.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10763/8a10bf41b75e6c0d89a5ec2ae49ccdae5c04458b.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10763/46d4db7d33033d6726a9e6294e933442d512ab1b.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10763/95a842ae7cbf8fa6e40c6fcf91b4caed8053cd98.png)

输入输出样例

输入样例 #1

10
1 2
2 1
3 4
4 3
100 200
200 100
57 2
2 57
1 2
2 1
10
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
0

输出样例 #1

YES
NO