UVA10493 Cats, with or without Hats

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=16&page=show_problem&problem=1434 [PDF](https://uva.onlinejudge.org/external/104/p10493.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10493/973a876a06e168dc55d27e192dd80cd58a850a0c.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10493/542e39679b03f2020a5a34a9c6c892e74637b0cb.png)

Output Format

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