3283. 食堂的座位

xxtt 上大学以来一直在苦恼一件事情，就是学校食堂里，互不认识的同学，或者是异性同学之间，都不愿意坐的很近。于是，原本食堂里那么多的座位，却常常让他找不到座位。

假设食堂里的座位是一个 $N\times M$ 的矩阵，当一个座位上有人坐着的同时，他的前后左右（即矩阵的上下左右）将不会再有人愿意去坐。xxtt 在食堂吃不到饭的同时，很好奇，如果大家遵守上面的规定，最多能有多少人能同时吃饭。