UVA12432 Inked Carpets

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=279&page=show_problem&problem=3863 [PDF](https://uva.onlinejudge.org/external/124/p12432.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12432/c6324b4e1ceb36f141ea30ef8f4f565e4b9e9cbe.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12432/33e3f49af62063ae58e82619d6d34f39d1d596a6.png)