6 12
136987924 40280999 438515315 805152546 234164454 129099933
3 1
4 2
2 1
4 3
5 3
3 2
1 0
5 4
4 0
5 2
4 1
0 3