UVA411 Centipede Collisions

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=352 [PDF](https://uva.onlinejudge.org/external/4/p411.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA411/ab26122a9a0f817b75c39ea05f6fab410696e7f0.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA411/11301e6d6248cff64e0c5fd5c94b9938ebe920c9.png)

Output Format

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