UVA12104 A Rod in a Path

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=243&page=show_problem&problem=3256 [PDF](https://uva.onlinejudge.org/external/121/p12104.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12104/5d48a5376b004667e660724e4eba6c1ca1f7f015.png)

Input Format

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

Output Format

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