单点时限: 2.0 sec
内存限制: 256 MB
xxtt 上大学以来一直在苦恼一件事情,就是学校食堂里,互不认识的同学,或者是异性同学之间,都不愿意坐的很近。于是,原本食堂里那么多的座位,却常常让他找不到座位。
假设食堂里的座位是一个 $N \times M$ 的矩阵,当一个座位上有人坐着的同时,他的前后左右(即矩阵的上下左右)将不会再有人愿意去坐。xxtt 在食堂吃不到饭的同时,很好奇,如果大家遵守上面的规定,最多能有多少人能同时吃饭。
只有两个整数 $N,M$ $(1 \leq N \leq 9, 1 \leq M \leq 9)$。
输出一个数,表示这个食堂最多能做多少人。
2 2
2
6 4
12