UVA12425 Best Friend

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=279&page=show_problem&problem=3856 [PDF](https://uva.onlinejudge.org/external/124/p12425.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12425/b624df0049ff9a58dba6473ad7d24a14bcc40109.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12425/22d91adf8cce8ce1b7b78e7c9dd9be196c7ee75f.png)

Output Format

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