### 问题描述 小怂有一个超级大的农场，他在里面养了 $n$ 头黄牛，编号为 $1, 2, 3, \ldots, n$，而每头黄牛都有一个家。小怂创立了黄牛派对节，每年都会选择在某头牛的家中举行派对。 今年的黄牛派对节到了，小怂的 $n$ 头黄牛都要去参加一场在编号为 $x$ 的黄牛的家中举行的派对，共有 $m$ 条有向路，每条路都有一定的长度。 每头黄牛参加完派对后都必须回到各自的家中。小怂虽笨，但他养的黄牛很聪明，无论是去参加派对还是回家，每头黄牛都会选择最短路径，求这 $n$ 头黄牛走一个来回的最短路径中最长的一条路径长度。 ### 输入格式 第一行有三个正整数 $n, m, x$，分别表示牛的数量 $n$，道路数 $m$ 和在编号为 $x$ 的黄牛家中举行派对。 接下来 $m$ 行，每行三个整数 $u, v, w$，表示存在一条由 $u$ 到 $v$ 的长度为 $w$ 的道路。 数据保证：$1 \leq x \leq n \leq 1000$，$1 \leq m \leq 10^5$，$1 \leq u, v \leq n$，$1 \leq w \leq 100$，保证从任何一个结点出发都能到达 $x$ 号结点，且从 $x$ 出发可以到达其他所有节点。 ### 输出格式 输出共 $1$ 行，一个整数，表示这 $n$ 头黄牛走一个来回的最短路径中最长的一条路径长度。 ### 样例输入 ```plaintext 4 8 2 1 2 4 1 3 2 1 4 7 2 1 1 2 3 5 3 1 2 3 4 4 4 2 3 ``` ### 样例输出 ```plaintext 10 ``` ### 样例解释 对于第 $1$ 头黄牛，$1 \to 2 \to 1$，所以它走一个来回的最短路径是 $5$。 对于第 $2$ 头黄牛，在它这开派对，所以它的一个来回的最短路径是 $0$。 对于第 $3$ 头黄牛，$3 \to 1 \to 2 \to 1 \to 3$，所以它的一个来回的最短路径是 $9$。 对于第 $4$ 头黄牛，$4 \to 2 \to 1 \to 2 \to 4$，所以它的一个来回的最短路径是 $10$。 所以，一个来回的最短路径中最长的一条路径长度是 $10$。