UVA12876 City

Description

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

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12876/3b0b1632584e345747f666bc5bd07cd7ff6a25df.png)

Output Format

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