《428-被封锁的涩谷》是ComistryMo非常喜欢的一个悬疑冒险游戏，其中若干角色的命运交织重合在一起，构成了一个扣人心弦的佳作。 在现实世界中，我们的一举一动也有可能会改变其他人的行动轨迹，反之亦然。现在有个人以及个影响，每个影响被描述为三个数字、、，表示的行动会使相对原本的世界线发生偏移量为的相对偏移。初始时每个人都在自己的世界线，也即初始偏移量为0。
ComistryMo想知道在个影响发生之后，哪个人的命运偏移了最多。但是他赶着要去玩其他的悬疑游戏，因此他想请你们帮他解决这个问题。
第一行包含两个整数n和m，表示有n个人以及m个影响。
接下来m行，每行给出3个数字，分别表示人a，人b，以及影响导致的偏移量c。
输出一行一个整数，表示偏移量最大的人
样例输入
2 2 1 2 3 2 1 1
样例输出
2
对于所有数据，保证，
注意输入太多导致的超时，建议关闭同步流或者使用scanf
在现实世界中，我们的一举一动也有可能会改变其他人的行动轨迹，反之亦然。现在有个人以及个影响，每个影响被描述为三个数字、、，表示的行动会使相对原本的世界线发生偏移量为的相对偏移。初始时每个人都在自己的世界线，也即初始偏移量为0。