4 2
4 1 4 0
1 3
0 4