UVA11845 Preferential Romance

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=2945 [PDF](https://uva.onlinejudge.org/external/118/p11845.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11845/6869ed8aee51e45449e8a312a59a50ece8be061a.png)

Input Format

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

Output Format

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