UVA11966 Galactic Bonding

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3117 [PDF](https://uva.onlinejudge.org/external/119/p11966.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11966/00d1204a09059324d6b17a508a996efc6a0fab39.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11966/91569d6ad1ca0c0018c3b9dfd82e3bae93a911de.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11966/28330bcf2a2b32de315ed34e1d9a217b8b473576.png)