UVA670 The dog task

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=611 [PDF](https://uva.onlinejudge.org/external/6/p670.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA670/235be7ccda241620f882052de939f789fcab72b7.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA670/644af63568242426aa70b8a47af78dabdbc4a337.png)

Output Format

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