如何通过D棋盘游戏实现长尾词的二分匹配策略？

本文共计562个文字，预计阅读时间需要3分钟。

D-棋盘游戏小贴士：Gardon在玩一个NAM×M的棋盘游戏时，可以在格子中放置大量的国际象棋车，且它们不能相互攻击。

D-棋盘游戏小希和Gardon在玩一个游戏对一个N*M的棋盘在格子里放尽量多的一些国际象棋里面的“车”并且使得他们不能互相攻击对一个N*M的棋盘在格子里放尽量多的一些国际象棋里面的“车”并且使得他们不能互相攻击这当然很简单但是Gardon限制了只有某些格子才可以放小希还是很轻松的解决了这个问题见下图注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难的问题在保证尽量多的“车”的前提下棋盘里有些格子是可以避开的也就是说不在这些格子上放车也可以保证尽量多的“车”被放下。但是某些格子若不放子就无法保证放尽量多的“车”这样的格子被称做重要点。Gardon想让小希算出有多少个这样的重要点你能解决这个问题么

Input

输入包含多组数据 第一行有三个数N、M、K(1