题意

已知一个 $n$ 个点 $m$ 条边的无向图，边有边权，现在确定一个起点 $s$，现在删掉一个点，要求删掉这个节点后剩余节点到 $s$ 距离改变的节点数量尽量多，求出这个最大值。

输入格式

第一行三个数 $n,m,s$。

下面 $m$ 行，每行 $3$ 个数 $x,y,z$，表示一条边。

输出格式

一行一个数，表示答案。

样例

4 4 3
1 2 1
2 3 1
2 4 1
3 1 1

2

7 11 2
1 2 5
1 3 5
2 4 2
2 5 2
3 6 3
3 7 3
4 6 2
3 4 2
6 7 3
4 5 7
4 7 7

4