UVA11165 Galactic Travel

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2106 [PDF](https://uva.onlinejudge.org/external/111/p11165.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11165/3fb5e676f506a97f10bdf204b416e5c8400c1fad.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11165/01dbb1ad9dfb0f9c0e8c5ec400c96bcefcbf0d3f.png)

Output Format

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