Sleeping Cup 王国有 个公交站点和 条双向的公交线路，每条线路票价 元，连接两个不同的站点，且不存在连接了相同的两个站点的线路。
Sleeping Kangaroo 有一张公交公司的代金券，在代金券上写上始发站点和终到站点，它就可以预约一条新线路（新线路是单向的，既可以是已有的线路也可以是原先不存在的线路），且它可以免费乘坐该线路的公交车。
尽管这一服务允许先坐到终到站点再上交代金券，但粗心的 Sleeping Kangaroo 将这张代金券遗失在了 号站点。也就是说，为了能够取到并使用代金券，新线路的始发站点和终到站点之一必须为 号站点。
Sleeping Kangaroo 现在在 号站点，它想坐公交车到 号站点，那么它至少要付多少元钱？（可以选择使用或不使用代金券，代金券的成本不计）
