UVA10360 Rat Attack

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1301 [PDF](https://uva.onlinejudge.org/external/103/p10360.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10360/c4f1a05e186c795e3667060dd245e2118499c6ee.png)

Input Format

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

Output Format

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