CF116B Little Pigs and Wolves
题目描述
在一个大小为$n*m$的二维网格里有几只猪和几只狼，这个网格里每一个单元只包含一只猪或一只狼。
如果猪和狼在同一条公共边上，则我们就说他们相邻。因为小猪怕狼，所以每只猪旁边只可能会有一只狼，但是每只狼旁边可能会有好几头猪。
狼将选择其中与其相邻的一头并吃掉，此过程将不再重复。也就是说，一头狼只能吃一头猪，而小猪在被吃掉后会消失且不能被别的狼吃。
求最多有多少只猪会被狼吃掉。
输入格式
第一行包含两个整数n和m$(1
输出格式
最多有几个小猪会被狼吃掉。
说明/提示
In the first example, one possible scenario in which two little pigs get eaten by the wolves is as follows.
