UVA12035 War Map

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=3186 [PDF](https://uva.onlinejudge.org/external/120/p12035.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12035/7871e53a770cbb25cf7b2674ad23efeddca9d89b.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12035/044c64b3ff346a05147d136b434fd8acd2f1f705.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12035/49f51a7babd3031679a14cafb2189e975a1c894b.png)