Run id: 4580
------Input------
100
-3543 -17732
-23566 -9705
3425 -30929
-15910 20397
0 0
1 -1
-1 1
16846 19268
19777 3611
20811 10225
28426 30096
22460 29806
10089 15157
25034 20362
2944 2802
27086 4111
1408 6789
12703 1863
7452 8227
28327 19646
9278 7266
31805 30538
7161 31574
2095 26441
26048 20730
28061 1578
5333 13522
12814 7983
29699 207
22717 13680
5008 30579
52 31524
29550 5429
32284 19996
7601 4391
27988 23952
17734 20694
25152 23838
15585 21362
14692 26896
23095 22575
13361 32734
6510 17386
22558 13555
5329 2576
174
------Answer-----
-21275
-33271
-27504
4487
0
0
0
36114
23388
31036
58522
52266
25246
45396
5746
31197
8197
14566
15679
47973
16544
62343
38735
28536
46778
29639
18855
20797
29906
36397
35587
31576
34979
52280
11992
51940
38428
48990
36947
41588
45670
46095
23896
36113
7905
17583
16773
49473
25639
19616
28973
33789
52489
15159
37983
27574
16783
50883
37341
33626
33274
32651
14885
19785
16834
17101
21102
42592
41624
36289
32673
35057
36711
45204
37221
12229
30540
57710
44311
39201
26787
12142
22730
27071
35834
219
------Your output-----
-21275-33271-275044487000361142338831036585225226625246453965746311978197145661567947973165446234338735285364677829639188552079729906363973558731576349795228011992519403842848990369474158845670460952389636113790517583167734947325639196162897333789524891515937983275741678350883373413362633274326511488519785168341710121102425924162436289326733505736711452043722112229305405771044311392012678712142227302707135834219312618845009325406097848673343073687234059354643851955289356371701132200