UVA12677 Join two kingdoms

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=602&page=show_problem&problem=4415 [PDF](https://uva.onlinejudge.org/external/126/p12677.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12677/91657520d4d9ebf00e46b618c7ae3acd644e6b2c.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12677/7f1a4765e90ff031bbd8341bf4202c75fbd5b1fa.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12677/10d4160beaeb61b8ac93ed645227ead131ec5d7c.png)