UVA163 City Directions

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=99 [PDF](https://uva.onlinejudge.org/external/1/p163.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA163/d7de2e8978f97788e78a7170dbf83ac514994318.png)

Input Format

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

Output Format

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