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