UVA12860 Galaxy collision

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=861&page=show_problem&problem=4725 [PDF](https://uva.onlinejudge.org/external/128/p12860.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12860/02696dbd07ae0dfad4dbd713ab14cc31e49a2a55.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12860/814c0924aa85ce1e33ee4c899d2a5d57cb6e833e.png)

Output Format

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