Chris家的电话铃响起了，里面传出了 Chris的老师焦急的声音：“喂，是 Chris的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试， Chris的父母就心急如焚，他们决定在尽量短的时间内找到 Chris。他们告诉 Chris的老师：“根据以往的经验，Chris现在必然躲在朋友 Shermie或 Yashiro家里偷玩《拳皇》游戏。现在，我们就从家出发去找 Chris，一但找到，我们立刻给您打电话。 ”说完砰的一声把电话挂了。

Chris居住的城市由 N个居住点和若干条连接居住点的双向街道组成，经过街道 x需花费 Tx分钟。可以保证，任两个居住点间有且仅有一条通路。 Chris家在点 C，Shermie和 Yashiro分别住在点 A和点 B。Chris的老师和 Chris的父母都有城市地图，但 Chris的父母知道点 A、B、C的具体位置而 Chris的老师不知。

为了尽快找到 Chris，Chris的父母会遵守以下两条规则：

1、如果A 距离C 比B 距离C 近，那么Chris 的父母先去Shermie 家寻找
Chris，如果找不到，Chris的父母再去Yashiro 家；反之亦然。

2、Chris 的父母总沿着两点间唯一的通路行走。 

显然，Chris的老师知道 Chris的父母在寻找 Chris的过程中会遵守以上两条规则，但由于他并不知道 A，B，C的具体位置，所以现在他希望你告诉他，最坏情况下 Chris的父母要耗费多长时间才能找到 Chris？

例如上图，这座城市由 4个居住点和 3条街道组成，经过每条街道均需花费 1分钟时间。假设 Chris住在点 C，Shermie住在点 A，Yashiro住在点 B，因为 C到 B的距离小于 C到 A的距离，所以 Chiris的父母会先去 Yashiro家寻找 Chris，一旦找不到，再去 Shermie家寻找。这样，最坏情况下 Chris的父母需要花费 4分钟的时间才能找到 Chris。