UVA12999 Defense Plan

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4882 [PDF](https://uva.onlinejudge.org/external/129/p12999.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12999/141b71f94a299b2816c1fc0e4a4a84257ebfe41a.png)

Input Format

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

Output Format

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