UVA11907 Collision of Bacteria

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3058 [PDF](https://uva.onlinejudge.org/external/119/p11907.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11907/b0afcdaf000c4779d4316bebee257bd74b316ca3.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11907/31ec67db502415095fcc6c7a85cc4a9942dee30c.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11907/52c0b667b6da78d38fe91de10e65420666480be3.png)