UVA11574 Colliding Traffic

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2621 [PDF](https://uva.onlinejudge.org/external/115/p11574.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11574/eb528f57497120669da285ddb807eb05c50bde35.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11574/662b164354e8338f0a155bb16723f1a425e4d87f.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11574/8a20c1a2faf41a95bd64f95072430b2c4ffce12f.png)