Description

众所周知,三国杀面杀所使用的卡牌中体力值牌的正反两面都有阴阳玉且数量不定,可能相同也可能不同。

现在我们拿出来了所有的体力值牌发现一共有n张,每张正反面都有一个体力值值。

我们不妨第i张卡牌正面有a~i~点体力值,反面有b~i~点体力值。

Stitch觉得手杀实在是太蒸蒸日上了所以他邀请了朋友A一起耍面杀。

现在他们要分配体力值牌,分配的要求非常简单,只需要把n张体力值牌分成两组,两个人持有的数量任意,但是每张体力值牌必须属于且仅属于其中一人。

且他们要求要让自己手上的体力值牌所能表示的体力值都不同,但是Stitch是个菜狗,牌数多了的话他就不知道能不能分出来满足要求的两组牌了，所以现在他找到了你帮忙。

例如,如果有4张体力值牌:{1,4}、{1,3}、{3,2}和{4,2},那么Stitch将能够以所需的方式将它们分成两组。

第一组可以包括第一和第三个体力值牌({1,4}和{3,2}),第二组包含第二和第四个({1,3}和{4,2})。

但是第一和第二个体力值牌不可以分到一组，因为他们都有同样的体力值1,同理第二和第三，第三和第四也不能分到一组,第一和第四也不能分到一组。

Input Format

第一行包含一个整数n表示一共有n(2≤n≤10​^5^​)张体力值牌。

接下来n行每行包含一对a~i~和b​~i~​(1≤a​~i~​,b​~i~​≤n)表示第i张体力值牌正反面分别表示的体力值。

Output Format

如果可以将这n张体力牌分成满足条件的两组，输出"YES"(不带引号)，否则输出"NO"(不带引号)。

4
1 2
4 3
2 1
3 4​

YES