UVA11304 Difussing Nuclear Bombs on Planet X

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2279 [PDF](https://uva.onlinejudge.org/external/113/p11304.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11304/8365745ace8d3ebf2f372d694826d993a4c03f94.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11304/4ded56c84595bdba8949913ad9aadd31768ffa9b.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11304/05b5d4eb81bd6b9ef65d48359d5fe462506471f2.png)