5 5
4 3 220407
4 5 186990
1 2 543128
1 3 592312
2 3 653646
5
3 1 2 3
2 1 3
2 1 2
5 1 3 1 2 3
5 1 3 4 5 4