UVA12479 Interesting Route

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=279&page=show_problem&problem=3923 [PDF](https://uva.onlinejudge.org/external/124/p12479.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12479/3849de4f144fd2839eaee2be7b4b31d8ac3f0d37.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12479/3e2a35219b66eb72d11a3aacbd119745ed9221c5.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12479/f4eefc825378d0a9cce3f797b136744e6228db9a.png)