Description

PotremZ 是一个精明的人，如今他准备搭一个小吃摊，距离自己在小区门口下棋打牌的悠闲时光还有 $40$ 年之久。

PotremZ 是一个精明的人，他打算在商业街的中心搭起他的小吃摊。

商业街的中心指的是，从商业街的其他位置到达该处，所消耗的时间之和最少的地方。

商业街可以描述为 $n$ 个点 $m$ 条边的联通的​无向图​。

现在 PotremZ 想要知道，他应该在哪里摆摊呢？若存在多个商业街的中心，则输出编号最小的那个。

Input Format

第一行包括两个整数，$n(n \le 100)$ 和 $m(m \le 10^5)$ ，表示点的数量和边的数量。

第二行到第 $m + 1$ 行，每行三个整数 $u,v,w(w \le 10^4)$ ，表示从点 $u$ 到点 $v$ 有一条耗时为 $w$ 的道路。

Output Format

输出一行，包含一个整数，为商业街的中心的编号。

5 5
1 3 3
2 3 8
3 5 10
4 5 6
2 3 1​

3