学园城共有 个结点和 条双向道路，其中 号结点为 美食街，其余结点均为学校。保证整张图连通。 小红的送餐流程如下： 从美食街出发前往某所学校送餐； 抵达后立即骑车返回美食街； 上述流程重复 次，第 次需前往学校 。请你计算，小红完成全部订单所需骑行距离的最小值。

输入描述:

第一行输入三个整数 —— 结点数、道路数和送餐次数。 接下来 行，第 行输入三个整数 ，表示一条连接 与 的双向道路，其长度为 。 最后一行输入 个整数 ，其中 表示第 次送餐的目的学校。

输出描述:

输出一个整数，代表完成全部订单最少需要骑行的总距离。