UVA12948 Interstellar Travel

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4827 [PDF](https://uva.onlinejudge.org/external/129/p12948.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12948/9bdeab6bff93561069d0f31c249b217850a98455.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12948/0bd13dadcaf8afe0520ef807353c3c71dbf4a0ff.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12948/38fe245bef6ffadf994743a39f07a9d945343fbf.png)