1 2 1000 1000
100
1 2 1 2 1000
1000
1000
100
1000 1
200
50
12 259
1000
10 1 2
1000
900
