6 7
1 6 108747
1 2 828321
4 2 138493
3 5 957648
3 6 256774
5 1 815594
6 4 832298
6
3 1 6 3
4 1 5 3 6
5 1 5 3 5 1
4 1 6 4 2
3 1 2 4
5 1 2 1 2 1