UVA10389 Subway

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1330 [PDF](https://uva.onlinejudge.org/external/103/p10389.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10389/ad2eac031439824633813a57edf423c73c878f55.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10389/7c909533387d194d0885bc9fcac9641af8957db8.png)

Output Format

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