5 2
3==>4
4==>!1
3
1 1
0==>!0
0
1 1
!0==>0
0
0 0