UVA10356 Rough Roads

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1297 [PDF](https://uva.onlinejudge.org/external/103/p10356.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10356/26e918e0f0178e7429835a4e6332f22e86f63164.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10356/8b760375779849a8f9557de5f99f2f162b4847bc.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10356/2e4961386edeb49780e8abbe0b1c88fddb911988.png)