UVA12344 Jewel Transportation

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=278&page=show_problem&problem=3766 [PDF](https://uva.onlinejudge.org/external/123/p12344.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12344/ccf9d8b4c7d300b53659fdc288d84dd69c899ce8.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12344/5e7ab3c788a8ba099e68cd1a4fdc4a07e00869c9.png)