7 10
3 1 959403
1 5 49537
6 5 751284
5 3 38703
7 5 498964
5 4 996012
7 1 305974
3 2 358747
2 6 851988
6 7 888438
7
4 1 5 4 5
7 1 7 5 1 5 1 7
2 1 7
7 1 3 2 6 2 6 2
6 1 7 5 7 5 6
6 1 5 1 3 5 4
7 1 5 6 2 6 2 3