UVA12507 Kingdoms

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=3951 [PDF](https://uva.onlinejudge.org/external/125/p12507.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12507/aadd40f63c4da02c51dfd0d45c931d42b75f3ac6.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12507/98cdd32ee23cfc75ab96d98c290b5468d07ce1a3.png)