3 3
2 1 1 1 b
1 2 1 1 b
2 2 1 1 b
3 2 1 1 b