UVA10638 The Trip II

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1579 [PDF](https://uva.onlinejudge.org/external/106/p10638.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10638/4ac8b5edced2b6694bd525456efc841bc0667e81.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10638/771dc31aa36d616fc686696ef76ce7c2f6848ebd.png)

Output Format

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