UVA11228 Transportation system.

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2169 [PDF](https://uva.onlinejudge.org/external/112/p11228.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11228/bf34650678de0a4b4d8030fd5bf094be7a810d3f.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11228/557c6cd8608880c51de266050ab9f7b58f640f38.png)

Output Format

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