题目描述

Farmer John有\(N\)头奶牛，这些奶牛有\(M\)条关系，Bessie的编号为\(S\)。
\(i\) \(j\) \(k\)表示第\(i\)头奶牛对第\(j\)头奶牛的好感度为\(k\)。有的\(k\)为负数，这就表示\(i\)讨厌\(j\)。如果对\(i,j\)的关系没有描述，则表示\(i\)并不认识\(j\)。（但\(j\)可能认识\(i\)）

如果有\(x\)头牛\(a_1,a_2,\cdots ,a_x\)满足以下条件，则称之为“友好奶牛团”

1.对于任意的\(i\)，满足第\(i\)头奶牛在这个团内认识它的下一头奶牛（第\(x\)头奶牛的下一个是第一头奶牛）

2.此团内所有关系数值之和大于等于0

A-(-9)->B
^      /
|    (-13)
|    /
(-1)/
|  /
| /
|/
C 

其中的\(-13\)表示B对C的好感度。如果像上图这样，那就它们就不是“友好奶牛团”，因为互相知道的A,B,C好感度之和为负数。

如果\(i\)知道\(j\)且\(j\)知道\(k\)则\(i\)知道\(k\)（认识关系也算知道关系）

Bessie想知道，对她知道的奶牛中，是否只有“友好奶牛团”呢?

输入格式

第一行，\(N,M,S\)。

接下来\(M\)行，每行三个整数\(i,j,k\)，表示\(i\)对\(j\)的好感度为\(k\)。

输出格式

如果题目的问题结果为真，输出"False"。

结果为假则输出"True"。

如果不存在满足第一个条件的奶牛团，请输出"No Answer"。

样例输入#1:

4 3 1
1 2 3
2 3 2
3 1 -34

样例输出#1:

True

数据范围:

\(1\le n \le 10000,~1 \le m \le 30000\)

来源:

邀请赛I T5