共二行,第一行有二个空格隔开的整数n和m。n表示G的结点个数,m表示G的边数,其中1< =n< =1000,  0< =m< =10000。全部结点用1到n标出,图中任何二点之间最多只有一条边,且不存在自环。
第二行共有3m个用空格隔开的整数,第3i-2和第3i-1(1< =i< =m)个数表示第i条边的顶点。第3i个数表示第i条边上的符号,其值用集合{-1,0,1}中的数表示:-1表示‘< ’,  0  表示‘=’,  1表示‘> ’。
仅一行,如无解则输出‘NO’;否则输出最小的k的值。