Setsuna with Equations
题号:NC219927
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

你有 个变量和描述变量之间大小关系的 个等式(或者不等式)。

每个等式或者不等式将以 的形式给出,其中 只可能为小于号()、等号() 和大于号() 中的一种。例如, 的含义是第 个变量的值严格大于第 个变量的值, 的含义是第 个变量的值等于第 个变量的值。

问根据给定信息能否唯一确定任意两个变量之间的大小关系。

为了防止你随机输出骗分,每个测试点由 组独立的数据组成。

输入描述:

第一行一个正整数  表示数据的组数。

每组数据的第一行两个正整数   。

接下来 行,每行形如 ,表示一组关系,其中 是正整数, 是小于号、等号、大于号中的一种,用单个空格分隔。

输出描述:

输出  行,如果能唯一确定则输出 "YES" ,否则输出 "NO",不含引号。
示例1

输入

复制
3
4 4
1 > 2
2 > 4
1 > 3
3 > 4
3 3
1 > 2
2 < 3
1 > 3
4 4
2 = 3
2 > 4
3 > 1
1 > 2

输出

复制
NO
YES
NO

备注: