Problem Description

《428-被封锁的涩谷》是ComistryMo非常喜欢的一个悬疑冒险游戏，其中若干角色的命运交织重合在一起，构成了一个扣人心弦的佳作。 在现实世界中，我们的一举一动也有可能会改变其他人的行动轨迹，反之亦然。现在有$n$个人以及$m$个影响，每个影响被描述为三个数字$a$、$b$、$c$，表示$a$的行动会使$b$相对原本的世界线发生偏移量为$c$的相对偏移。初始时每个人都在自己的世界线，也即初始偏移量为0。

ComistryMo想知道在$m$个影响发生之后，哪个人的命运偏移了最多。但是他赶着要去玩其他的悬疑游戏，因此他想请你们帮他解决这个问题。

Input Format

第一行包含两个整数n和m，表示有n个人以及m个影响。

接下来m行，每行给出3个数字，分别表示人a，人b，以及影响导致的偏移量c。

Output Format

输出一行一个整数，表示偏移量最大的人

Sample

样例输入

2 2
1 2 3
2 1 1

样例输出

2

Hint

对于所有数据，保证$1\leq n,m \leq 1\times 10^6$，$0\leq c \leq 1\times 10^9$

注意输入太多导致的超时，建议关闭同步流或者使用scanf