XP loves eating meat very much, but in his home, There are a lot of mice!
So he decided to build a number of unit wall whose length is 1. Any mouse can not cross the wall. Of course, one grid can only contain a mouse or a piece of meat. Now, he asks to place the minimum wall to protect the meat.
4 6 0 0 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 2 0 0 0 0 2 0
Case 1: 4
无
加多宝凉茶