<div class="solution-view">
    <h3>Run id: 143854</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 />
0
-1
1
1949
22139
16185
-4362
-23038
10403
12170
511
7029
12156
28220
2488
27261
13919
8810
4417
18808
11176
20055
21992
20775
26423
18921
14271
29491
242
19752
6174
19624
14145
2756
18462
2165
26000
23181
1823
20973
2769
29689
4418
22345
24567
14497
15856
23588
32380
3780
11858
23549
5852
19395
3030
15545
14104
11939
22192
4382
8500
27279
17495
27481
12729
16723
11780
16249
22068
11745
3894
22001
5045
7888
5169
19994
7505
16600
14458
12463
31392
22871
30044
4687
15935
12495
103
17919
19535
3430</pre>
    </div>