10 20 20
5 7
1 2
1 3
7 9
2 5
1 7
3 7
6 7
3 8
2 7
3 10
5 9
1 5
5 6
1 10
3 9
1 8
1 9
6 9
4 9
1 1 8936
1 1 239
2 10
1 7 2161
1 7 5972
2 1
2 9
1 5 1633
1 7 1467
1 1 669
1 4 5965
2 5
2 1
1 1 37
2 1
2 1
1 5 6543
2 4
2 7
1 3 6961