10 3
3 7
8 9
2 5

10 3
8 9
6 7
2 4

10 0

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

1000 8
3 4
6 1000
5 1000
7 1000
8 1000
4 1000
9 1000
1 2

23

19

11

23

2997