6 12
928663013 670717503 17841304 316816770 532282908 327571379
1 1 2
2 1 5
1 2 4
2 2 3
1 3 2
2 3 6
1 4 5
2 4 1
1 5 2
2 5 3
1 6 4
2 6 5
