DontBeLast is turn based 2 player game.(Human vs AI)

Initial board:
1
11
111
1111
11111

Rules:

1. The player can cut only 1's.
   
2. After a cut, the number changes from 1 to 0 (which cannot be cut again).
   
3. In each turn, the player can cut 1's from a single row.
   
4. Only continuous 1's can be cut in a single turn.
   
5. The player who cuts the last loses the game. (In the end all number changes to 0).