UVA12595 Galactic Transmission

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=4273 [PDF](https://uva.onlinejudge.org/external/125/p12595.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12595/e9f6ce24a900656e7c26f6d6a6174b762b36b1af.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12595/356ae7aaec51983289f8d271035076121e4c322b.png)

Output Format

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