UVA11742 Social Constraints

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=117&page=show_problem&problem=2842 [PDF](https://uva.onlinejudge.org/external/117/p11742.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11742/7d8c0cba43870659f63d8a441af96b1c227a1ffe.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11742/159dd09786d4ba113d05e27a7884e47453643563.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11742/8fadc6d5e2b1cf9d326f56be9011a00ad337546d.png)