疯子和蚊子有了自己的公司。为了活跃公司内部的气氛，使员工时刻保持开心的状态，疯子和蚊子照例举办了一年一度的五子棋大赛。蚊子和疯子都是超超一流的好手，于是总是在决赛中碰面，可是总是疯子第二，蚊子第一，疯子不服气，于是乎，疯子想出了个新的五子棋玩法想得到了冠军，就是在一个n*m的棋盘中，去掉若干个棋子，使这个棋盘里不存在任何五子棋连线（也就是没有五个连续的棋子横行，纵行，斜行），他们要比的就是谁去掉最少的棋子可以实现要求。你能猜出疯子是怎么赢的么。
例如当n=5 m=5 的时候


如图，只需要去掉5个棋子就可以完成题目的要求，而且易证不可能有比去掉比5个棋子更小的方案。
【数据规模】
n,m<=10

一行两个整数n,m表示棋盘的长和宽

一行一个整数k表示最少去掉的棋子数。