Farmer John 有 头奶牛，有 个农场，编号 ，有 条双向边，第 条边连接农场 和 ，该边的长度是 。居住在农场 的奶牛 A，它想送一份新年礼物给居住在农场 的奶牛 B，但是奶 牛 A 必须先到 FJ（居住在编号 的农场）那里取礼物，然后再送给奶牛 B。你的任务是：奶牛 A 至少需要走多远的路程？
第一行：三个整数：。
第二行到第 行：每行三个整数：，描述一条边的信息。
第 行到第 行：共 行，每行两个整数 和 ，表示住在 农场的奶牛送礼物给住在 农场的奶牛。
共 行，每行一个整数，表示住在 农场的奶牛送礼给住在 农场的奶牛至少需要走的路程。
6 7 3 1 2 3 5 4 3 3 1 1 6 1 9 3 4 2 1 4 4 3 2 2 2 4 5 1 3 6
6 6 10
对于 的数据，，，，，。
Silver
