<div class="solution-view">
    <h3>Run id: 143858</h3>
            <pre>------Input------<br />
0 0
-1 1
1 -1
1949 15390
22139 30520
16185 15229
-4362 7115
-23038 -16881
10403 18008
12170 17903
511 12424
7029 23302
12156 31754
28220 -12039
2488 14555
27261 25192
13919 8388
8810 16362
4417 11300
18808 6010
11176 25583
20055 16469
21992 5367
20775 1648
26423 18538
18921 1815
14271 9628
29491 16596
242 8455
19752 23186
6174 7313
19624 26114
14145 23821
2756 8510
18462 30979
2165 31661
26000 9396
23181 25126
1823 32601
20973 5720
2769 17836
29689 5481
4418 3497
22345 20957
24567 28566
14497 17<br />------Answer-----<br />
0
0
0
17339
52659
31414
2753
-39919
28411
30073
12935
30331
43910
16181
17043
52453
22307
25172
15717
24818
36759
36524
27359
22423
44961
20736
23899
46087
8697
42938
13487
45738
37966
11266
49441
33826
35396
48307
34424
26693
20605
35170
7915
43302
53133
32091
32305
30221
48901
35492
38001
40571
14442
21753
20815
44329
43580
15567
34535
25351
10994
51796
44234
37438
44025
30826
33540
22831
36026
24496
5398
48498
36241
16762
7421
42714
8920
29396
17962
14957
42971
42884
53384
5484
29153
40198
49<br />------Your output-----<br />
-1
2
1948
37529
46705
10867
-15923
-6478
30178
18414
19453
35458
59974
-9551
41816
39111
17198
20779
30108
17186
45638
38461
26142
28071
37459
16086
39119
16838
28207
29360
26937
40259
26577
26972
33144
57661
32577
26949
53574
8489
47525
9899
25842
45524
43063
33450
40037
39013
20301
43570
49692
22874
27985
5388
33330
42888
41415
25820
16725
29469
29773
42012
54220
22686
48019
25883
38009
28650
25703
16645
23505
31542
39084
14043
22246
30225
18015
27254
15967
33886
34450
50057
28027
16732
25713
</pre>
    </div>