UVA11290 Gangs

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2265 [PDF](https://uva.onlinejudge.org/external/112/p11290.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11290/9486b2b1ba670c835376c633aec43cc6e0b8dce3.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11290/5a9881de004f29296a5fa93a9d09f7cb60f51154.png)

Output Format

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