UVA11091 How many Knight Placing?

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=2032 [PDF](https://uva.onlinejudge.org/external/110/p11091.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11091/af51eea8ff13fb5b67c41874715cd1892524796a.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11091/7d62d3e0c005b298a0ebc3d8bb09abbe43a1e753.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11091/60499cfe02c89caf06931e77740b8a67352db26e.png)