UVA515 King

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=456 [PDF](https://uva.onlinejudge.org/external/5/p515.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA515/cbf22395737601f9e60a3eb2261bebe67ce3b08f.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA515/21e77d1b9cf05a5756cb35ed963d6c47f5446f9b.png)

Output Format

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