UVA10319 Manhattan

Description

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

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10319/7283296ee646d259bb38857bda96f83176545309.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10319/3799b8b1fb4c87f749fce821e291415fab8c7ef6.png)