UVA10816 Travel in Desert

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1757 [PDF](https://uva.onlinejudge.org/external/108/p10816.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10816/6d7acc4e1fa94635687c1059c8114907c104ce6e.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10816/77c8ff8473271232024b0a05920f8ce35e5f1d26.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10816/9c3a081687db64695aa135440ab2fa20e7bb8688.png)