热心公益的jwp又来举办慈善晚会了，这次他邀请到了巴菲特、马云等巨富，还邀请到了cyy、wzk等算法界泰斗。晚会一共邀请了 nnn 位尊贵的客人，每位客人都位于不同的城市，也就是说每座城市都有且仅有一位客人。这些城市的编号为 1,2,...,n1, 2, ..., n1,2,...,n ，jwp决定将晚会放在 ppp 城市举办。
城市之间有 mmm 条单向的交通路径（两座城市间可能同时存在多条直接相连的路径），通过每一条路的花费时间为 tit_iti 。这些客人都日理万机，工作繁忙，因此他们会选择时间最短的路径往返 ppp 城市，jwp想知道客人中花费时间最长的人需要在路上花费多久。
第一行三个正整数 n, m, pn,\ m,\ pn, m, p 。
接下来 mmm 行，每行三个整数 ui, vi, tiu_i,\ v_i,\ t_iui, vi, ti ，分别表示一条交通路径的起点，终点和用时。
输入保证图是强连通的，即所有客人都能往返 ppp 城市。
输出一行一个整数，表示花费时间最久的客人所需的时间。
4 7 2 1 3 2 3 4 4 4 2 3 1 4 7 1 2 4 2 3 5 3 1 2
12
2≤n≤1032 \le n \le 10^32≤n≤103
n≤m≤105n \le m \le 10^5n≤m≤105
1≤ti≤1001 \le t_i \le 1001≤ti≤100