#25. [WPXCO 1.0 MAR] [并查集] [模拟] Fake Words

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

Kirole 从 Spasmod 那里听说了 条消息。为了整理这些消息,Kirole 把听说的内容简化成了如下形式:

  • ,这表示第 号人与第 号人有关系。
  • ,这表示第 号人与第 号人没有关系。

Kirole 为了辨别 Spasmod 是否说了假话,他找到了你,请你帮助他判断:)

输入格式

第一行一个整数 ,表示 Kirole 听说到的消息数。

接下来 行,每行三个整数 ,含义如上所示。




输出格式

输出第一行是一个字符串,YES 表示 Spasmod 说了假话,NO 表示 Spasmod 说了真话。

如果第一行输出的是 YES,则第二行输出一个整数 ,表示在第 句话第一次发现了假话。

样例

样例

样例输入

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

样例输出

NO

样例

样例输入

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

样例输出

YES
3

数据范围与提示

对于 的数据,保证