题目描述

考虑一个简化的约束满足问题，对于一些变量$x_1,x_2,…$，给定$n$个形如$x_i=x_j$或$x_i\neq x_j$的约束条件，请判断能否给变量进行恰当的赋值，使得所有约束条件都能得到满足。

输入格式

第一行输入一个整数$n$。 接下来$n$行，每行输入三个整数$i,j,opt$，若$opt=1$，则表示这个约束条件为$x_i=x_j$；若$opt=0$，则表示这个约束条件为$x_i\neq x_j$。

输出格式

输出一行一个字符串，如果可以同时满足这些约束条件，则输出YES，否则输出NO。

样例输入 #1

4
1 2 1
2 3 1
3 4 1
1 4 0

样例输出 #1

NO

说明/提示

有$1\leq n\leq 10^5,1\leq i,j\leq 10^9$。