幼兒園里有 N 個(gè)小朋友， lxhgww 老師現(xiàn)在想要給這些小朋友們分配糖果，要求每個(gè)小朋友都要分到糖果。
但是小朋友們也有嫉妒心，總是會(huì)提出一些要求，比如小明不希望小紅分到的糖果比他的多，于是在分配糖果的時(shí)候， lxhgww 需要滿足小朋友們的 K 個(gè)要求。
幼兒園的糖果總是有限的， lxhgww 想知道他至少需要準(zhǔn)備多少個(gè)糖果，才能使得每個(gè)小朋友都能夠分到糖果，并且滿足小朋友們所有的要求。

輸入的第一行是兩個(gè)整數(shù) N ， K 。
接下來 K 行，表示這些點(diǎn)需要滿足的關(guān)系，每行 3 個(gè)數(shù)字， x ， A ， B 。
如果 X=1 ．表示第 A 個(gè)小朋友分到的糖果必須和第 B 個(gè)小朋友分到的精果一樣多。
如果 X=2 ，表示第 A 個(gè)小朋友分到的糖果必須少于第 B 個(gè)小朋友分到的糖果。
如果 X=3 ，表示第 A 個(gè)小朋友分到的糖果必須不少于第 B 個(gè)小朋友分到的糖果。
如果 X=4 ，表示第 A 個(gè)小朋友分到的糖果必須多于第 B 個(gè)小朋友分到的糖果。
如果 X=5 ，表示第 A 個(gè)小朋友分到的糖果必須不多于第 B 個(gè)小朋友分到的糖果。

數(shù)據(jù)范圍與提示

對(duì)于 30% 的數(shù)據(jù)，保證 N<100N<100N<100 。

對(duì)于 100% 的數(shù)據(jù)，保證 N<100000,K≤100000,1≤X≤5,1≤A,B≤N 。

信息學(xué)一本通 圖論