12
3 4 100 133
300
310
120
350
360
155
455
2 3 10 17
13
21
16
23
32
1 1 1000000005 1000000000
1
1000000005
2 4 4 3
1
2
3
4
5
6
3 3 1000 1010
1000
2000
3000
1001
2001
3001
3 4 1000 1010
1000
2000
3000
1001
2001
3001
4001
3 4 1000 1000
1000
2000
3000
1001
2001
3001
4001
1 1 1000 1000
1010
2011
1 1 1000 1100
1010
2011
50 60 1000 30500
800
1200
2300
3500
4500
5600
6500
7700
8500
9000
10010
11200
12300
13500
14500
15600
16500
17700
18500
19000
20010
21200
22300
23500
24500
25600
26500
27700
28500
29000
30010
31200
32300
33500
34500
35600
36500
37700
38500
39000
40010
41200
42300
43500
44500
45600
46500
47700
48500
49000
1000
2001
3000
4000
5300
6400
7800
8900
9000
10030
11000
12001
13000
14000
15300
16400
17800
18900
19000
20030
21000
22001
23000
24040
25300
26450
27800
28970
29000
30030
31000
32001
33000
34070
35300
36440
37800
38900
39000
40030
41000
42001
43000
44000
45300
46600
47800
48900
49000
50030
51000
52001
53000
54000
55309
56400
57800
58900
59001
60030
3 4 1000 2000
1000
2000
3000
1001
2001
3001
4001
20 40 1000 30000
1000
2000
3000
4000
5000
6000
7000
8000
9000
10000
11000
12000
13000
14000
15000
16000
17000
18000
19000
20000
1001
2001
3001
4001
5001
6001
7001
8001
9001
10001
11001
12001
13001
14001
15001
16001
17001
18001
19001
20001
21001
22001
23001
24001
25001
26001
27001
28001
29001
30001
31001
32001
33001
34001
35001
36001
37001
38001
39001
40001