UVA11641 Looking for a New Place

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=78&page=show_problem&problem=2688 [PDF](https://uva.onlinejudge.org/external/116/p11641.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11641/6d410954f88ad9f463db7313cea8b6b70b2d21fd.png)

Input Format

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

Output Format

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