10 5 30
5 6 9 5 10 6 2 6 8 8 
1 5 5
3 9 8
4 6 9
5 7 7
5 8 1
5 2
3 3
10 5
4 1
3 2
1 2
10 4
2 2
4 1
1 3
3 3
4 5
9 3
4 4
10 1
1 2
4 2
4 3
8 4
10 2
4 1
5 1
3 4
9 1
7 3
1 4
7 1
8 4
1 1
5 5