20
547000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
100
0
0
0
0
-100
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
-100
100
0
-100
100
0
-100
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-100
0
0
0
0
-100
100
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
100
0
-200
-100
100
0
-100
0
0
0
100
0
-100
0
0
0
0
-100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-100
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
-100
0
0
0
0
0
100
0
0
0
0
100
0
-100
0
0
0
0
0
0
0
-100
100
0
0
0
0
0
0
0
0
0
0
0
0
0
-100
0
100
0
0
0
0
0
0
0
0
-100
0
0
0
0
0
0
0
0
0
0
0
-100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
-100
0
100
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
-100
100
0
0
0
0
0
0
0
0
100
0
0
0
-100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-100
0
100
0
0
-100
0
0
100
0
-100
0
0
-100
0
0
-100
0
0
100
100
0
0
0
0
-200
-100
0
0
0
0
100
100
-100
-100
0
0
0
0
0
0
100
0
0
0
0
-100
-100
100
0
100
0
-100
100
0
-100
100
100
0
0
0
0
100
0
0
0
0
100
0
-100
-100
0
100
0
0
0
0
100
100
-100
0
0
0
0
-100
0
0
0
100
0
0
0
0
100
0
0
-100
0
100
0
100
0
-100
100
0
0
0
-100
0
0
0
100
0
0
0
0
0
0
0
0
0
100
100
0
0
0
0
0
0
0
100
-100
0
0
-100
0
100
0
0
-100
0
100
0
0
0
-100
100
0
0
0
-100
0
0
0
-100
0
0
0
0
0
0
0
100
0
-100
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-100
0
0
100
0
0
100
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
-100
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
-100
0
0
0
100
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
-100
-100
0
100
100
100
0
-100
0
0
0
0
-100
0
100
0
0
100
0
0
0
0
-100
0
0
0
0
0
0
100
0
0
0
-100
0
0
0
0
0
0
-100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
100
100
0
0
0
100
0
0
100
-100
100
100
0
100
-100
100
0
-100
100
-100
100
100
-100
200
-100
0
0
-200
200
-100
0
200
-200
200
-100
-100
300
-300
200
0
-200
400
-300
200
100
-300
500
-400
100
200
-500
500
-100
1500
2400
-300
300
-1000
-2500
-1200
-2500
600
2200
0
3000
2600
2100
2200
-2700
-100
-300
-6200
-3000
-700
600
3300
4600
8500
4100
2500
7600
-2200
-6900
-5600
-12000
-1100
22700
37500
23200
3800
14700
-6700
-26500
5300
-7500
-3000
30300
-6900
10800
43700
18200
54200
10800
-92400
-83100
-105300
-96900
-5300
17600
60700
69900
-4700
3700
8600
-16400
700
-6600
10200
22700
-17200
-7000
35500
53200
20400
-20200
-3800
-23800
-25500
40800
27800
20600
30300
-40600
-41800
-19200
-40400
2000
0
-27400
-4200
-39100
-44600
-10200
-7700
57500
68800
3800
5900
-39700
-67800
10400
7300
10000
61700
3200
-4500
53400
9300
-2700
14300
-15900
13300
16300
-7000
53600
47100
-18300
-32700
-51500
-31900
-11200
-33100
-3700
4300
-14500
15700
15600
-3800
-18800
-28900
23200
38600
-27900
-29300
35500
21600
-46500
-40400
-8800
-19000
-46200
-55700
2700
5700
-56600
-1600
24500
4200
71800
41800
-13700
3400
-41700
-17400
36400
3700
8200
1700
21100
52600
-45500
-56200
9600
-22700
11400
22800
-39400
12200
15300
-32100
45600
42700
-77800
-92300
-18000
20300
6500
11800
28500
-14600
-37200
1300
11000
4000
-3000
-29800
6200
73800
900
-104700
-29500
97800
117600
52900
-6000
64700
109100
-19400
-53100
61800
169400
228500
76700
-100000
13100
66700
-49200
17300
56700
-115400
-232200
-314600
-326800
-112500
6200
-57100
8500
99700
67200
45300
47400
14800
0
72900
149900
110800
55100
51000
100
-16700
79300
83400
15400
10200
-116600
-225400
-120000
-90600
-116600
-60900
31300
163100
154200
169000
216400
-24200
-83000
-12500
-175400
-33000
206500
223400
204000
-13300
-73900
-94400
-379200
-263100
-46800
-46800
95000
-8500
-93000
87100
3700
-12600
117200
30400
15800
105900
61500
-47200
-57700
-22200
-30200
31600
78200
39000
-33500
-135600
-80200
12500
22900
82500
22600
-8700
78400
53500
70500
88200
90100
114500
34100
134500
167000
-53300
-2300
19500
-61800
94500
109800
56000
101700
76700
76700
45900
49500
18400
-300600
-547000
-503300
-328600
-144100
-75500
-61800
-84700
-23800
174700
199300
155000
157500
62300
82400
149200
36800
-48000
-45100
-63400
700
148400
118100
-100
19100
-65099
-165800
-84800
-82900
-57900
24200
-11300
34900
61200
-9900
-20600
-96500
-122600
-79900
-117100
-34300
40200
200
19800
-37700
-78200
-19900
-1700
114300
146800
73300
204700
158100
-66400
-7600
45600
-4700
-12000
-90900
-77300
-19700
-66900
-56200
-81700
-132800
-70200
-42100
-22000
39200
31400
9300
67000
147100
96600
8600
24100
-33800
-75200
43500
43300
-83800
-125100
-82300
3200
40400
10800
12800
60900
79300
10300
-11400
58600
39800
1900
15900
-42100
-64700
-2400
-8900
-51500
-72000
-97600
-74300
6800
72200
91900
71300
69500
110600
80400
22100
48200
24800
-7000
44600
-21900
-91300
-700
45600
54500
32100
-54500
6200
103600
67100
45300
37900
-6700
-46500
-54700
-48100
-49000
22300
44000
-49500
-18200
-4800
-108500
-87500
-63400
-83900
-32200
-25500
-30700
-5600
5100
33800
34800
26800
29600
16300
36600
50100
38900
10700
-24300
20200
24000
-42800
-26300
-13000
7900
74000
36400
-11100
13500
3900
-23700
-15200
27100
20600
-34200
-34200
-41700
-45400
11700
36300
47000
21500
-30500
24700
52500
29500
59000
6500
-30500
900
-69700
-100400
-64599
-59900
-1200
2400
-39700
10900
33300
22600
37800
36600
16300
-30000
-19600
3300
-41200
2900
27900
-37200
14200
31300
-44800
-29900
-8800
-13400
9900
37300
32500
6000
73400
72800
-60300
-13600
65099
-200
-30800
-43600
36500
149300
69400
-19200
-23000
6500
38000
-41500
-46400
16700
-73100
-95200
-15300
-8000
17100
39700
25500
30600
-1700
-56500
-60700
-22100
23300
22600
-19500
-16100
5900
-6300
22800
21000
-53200
-41900
-18100
-45700
-35400
-23100
23100
53500
-700
-15400
-21700
-17400
24100
-1000
-19000
-26400
-28600
33000
28000
22100
42600
-9700
19400
53100
26800
74100
55200
9300
43600
45400
38200
2600
-27500
2300
-35400
-46100
2900
-6200
400
-41000
-92800
-2800
19600
-50900
-30400
-22300
-48300
-10200
42600
62300
37900
-10300
-26500
-18900
-30100
-43900
-16700
17900
20600
32299
43200
47600
82800
63800
-16000
-25700
3100
13700
20600
-19200
-46100
-10300
-5900
-11100
12900
2600
-13300
-4000
-7100
-21100
-27300
-20800
-30800
-31700
35100
72400
29400
-300
-11700
-12200
4700
4200
8200
12100
1900
8300
7700
4800
18600
11000
-2900
6000
100
-42700
-54700
1200
27600
-11500
-38500
-29700
-8200
-8400
-39700
-45700
400
31300
13100
19100
31000
-5200
-4100
10400
-20200
-15200
2200
9300
33300
13200
-14400
-4400
-2900
2100
9000
1700
-5600
-12200
-16100
-14000
16300
51700
24900
-18100
-2900
17400
-8500
-8700
23500
5700
-12900
-12700
-37100
-26600
-14400
-19300
8700
-8000
-26800
7200
-2200
-300
41600
35900
9800
-3300
-12100
-23600
-33700
-31400
-23500
12300
41400
28800
29300
25800
19200
28100
3900
6100
48900
39900
-1500
-27400
-29400
-17700
500
19600
11900
15600
16600
-19600
-600
19100
-31900
-44300
-27900
-21100
-7100
-15900
-17500
1500
13800
6900
-17300
-6900
9000
6300
26100
12100
-12000
2200
-4900
-1200
10100
-7000
4400
11300
-6200
-5900
-7500
4300
22300
16900
19400
16100
8500
28100
26500
2500
-1500
-21200
-30800
12700
20500
-7300
2600
-5700
-20800
3500
7600
6100
8800
-12200
-11700
-12100
-24100
-12300
-21100
-26000
4200
16800
20700
18000
400
-5500
-14800
-19500
-14000
-25500
-34000
-34500
-34600
-26100
-14800
9500
18300
-7300
-4600
20700
23800
19500
10200
1000
3100
13500
32900
30700
9300
8400
8100
-1600
-6100
-12700
-8200
-1100
-3200
4900
-100
-15600
-1500
10600
-1800
-5600
2200
4300
1700
4700
3600
-8900
-9500
-9600
-22700
-16900
-8400
-9400
9100
5600
-18700
-1200
12000
-3900
-500
3600
2700
6300
-400
2100
-6600
-28500
-9300
11300
5500
5900
-200
4900
23600
18300
19200
34900
26100
-2100
-9600
11000
9800
-10800
-5700
6400
14100
17900
11300
10700
-2400
-23800
-21500
-15800
-12600
-4500
1100
5000
500
-4800
-8400
-10500
700
1500
-7900
-3500
-200
-3500
-8900
-300
20200
11100
3900
22400
15600
-1700
2000
12400
14200
-9700
-26500
-11400
-4800
-2100
10500
10200
12300
18000
4400
-3700
4300
1300
-7100
-9200
-12600
-11600
-5000
-1800
-3000
-7200
-4200
400
-8200
-6800
4200
-2100
-800
14100
13700
6400
-4300
-11300
1700
3900
-9200
-5000
5300
4000
-6400
-13800
-9400
-2900
5200
5300
-4300
-2300
-3500
-1800
14100
9200
1600
4900
-1800
-3500
-13400
-27100
-23200
-21200
-6300
8400
600
7800
14200
11400
13100
-4000
-13700
-4200
3500
9900
-600
-900
17900
13500
10400
17800
9600
2600
6100
9900
6900
4400
-3500
-20100
-12600
-2600
-2200
18400
12900
-8000
1900
-4600
-11400
5500
-500
-10300
-6200
-11900
-14000
-3700
3500
6000
8000
1000
-4100
3400
-2600
-16100
-20300
-23100
-10700
-1900
-10600
-4200
500
-7600
-600
11300
9100
-2400
-3100
4300
-4700
-11100
300
4900
-500
-2900
-2400
-800
4700
6400
2100
3900
600
-2700
6400
5500
11900
29000
22400
19600
24000
10200
400
-5800
-6500
4000
-3500
-12500
-4900
-5600
-10400
-10700
-12800
-8200
300
2800
6700
6300
-1000
7300
15900
6500
8500
10200
-2800
1300
9300
6500
12100
12800
1100
-2100
1400
-1300
1400
10200
1800
-9700
-10400
-22200
-29100
-10600
4200
-2400
-8400
2900
8600
-700
-1600
1500
-3400
-6300
-5300
-5700
-8900
-7600
-600
7900
15900
7500
-4700
1400
3500
-2100
700
3300
2300
700
3700
10100
6700
-1100
-3000
-1600
100
900
5700
7600
400
-2900
-600
1200
3900
900
-7500
-10100
-6300
-7700
-16700
-19900
-11800
-5700
-5500
-4600
-2300
4100
11000
9900
7300
4000
-1600
-2000
-2000
-3100
-5300
-12500
-10800
-1800
400
2500
3800
1200
800
1600
600
-2900
-900
6100
7300
5600
-500
-7100
-1800
3500
4000
4500
700
-200
600
-3200
-1600
4000
1200
-5200
-2900
-2600
-10500
-4000
7600
800
-5700
-5400
-7000
1000
8200
2000
3300
12100
9600
3200
-500
-4100
-1600
2300
700
-2000
-4400
-3200
1800
6800
11200
9500
6900
9200
9200
9700
7100
-2700
-4100
2100
6000
9800
8400
4500
4100
3400
6700
9400
2000
-1600
3500
1400
-4700
-4900
-6300
-9000
-7100
-7200
-10000
-8300
-2300
2800
-2500
-13500
-11900
-9300
-16200
-14100
-8300
-9600
-4400
3500
3400
-1200
-5400
-3100
400
-1100
-600
1200
4900
14200
16400
9200
6000
8000
7300
2900
2900
6900
3400
-3200
-4200
-6700
-11200
-8000
-100
3500
4300
5800
3400
-1200
-1500
-900
-900
2300
2300
-1400
-1600
-2100
-1900
3200
6800
7100
3000
-3700
-2300
-1600
-4900
3500
8700
2500
4700
3500
-6700
-6800
-3200
-3500
-3400
-2800
-100
-900
-2300
4100
4900
-400
-700
-2200
-3900
700
4900
2700
-500
-900
-700
200
-3300
-10000
-4600
3400
1000
3500
9300
7200
1500
-4800
-7100
-6200
-3800
2000
2200
-100
2300
-1100
-8100
-6300
2200
4500
400
400
-2800
-5300
2100
500
-3700
1600
0
1400
6500
-100
-700
4100
2400
2600
-1600
-6300
-1800
-1300
-4700
-4300
-2900
-500
400
-2500
-3000
1600
3800
1000
-300
-1000
1000
7800
4500
-3000
2700
7700
400
-6400
-3300
3600
2700
-2800
-4100
-1800
-800
-5300
-9100
-5300
-100
2400
5200
7500
6000
2700
2800
1800
-3000
-3000
-200
1400
6900
9400
2400
-1200
1300
-200
-2600
-1300
-600
2200
7000
4000
-1800
1400
3800
-3400
-5400
-1000
-4000
-7700
-6900
-5100
-1300
-4200
-7500
-100
-1100
-5600
1700
1600
-2300
1300
600
1500
3000
-3200
-2500
1800
500
4700
10200
8900
6800
6000
5500
4900
5500
7900
5800
1600
2500
3500
500
-600
1000
2700
3800
2400
300
-3000
-5500
-2400
-3100
-6500
-2400
-5500
-10700
-3600
-5200
-8900
-1600
-1300
-1100
3500
1800
1600
900
-2500
-2800
-1600
2100
0
-3400
2700
1900
-2700
600
400
-300
900
-1200
-2500
-2500
-1000
-500
-700
4700
3500
-1800
2100
-500
-6000
-1900
-1600
-1000
2300
-1100
-1500
-2300
-5700
-300
100
-3500
200
-1500
-2300
700
-1500
3300
5900
-1200
1600
7900
7600
5800
2900
1600
0
-500
4500
5200
100
-1600
1900
5000
2300
-1400
-3300
-4800
-3900
-2900
-2800
-3900
-4100
800
3800
3700
3700
-100
-1900
-2000
-6600
-7500
-3500
-1700
-1300
0
900
-2700
-6000
-3200
-1500
200
4200
2500
-2000
-2300
-800
-700
800
5600
7100
5600
5500
1900
1000
5400
2100
-800
2100
-300
-600
3000
300
-3100
-4400
-3800
1300
4600
2900
-800
-2000
2000
1800
-3800
-5500
-5000
-2900
800
-1600
-5300
-2800
0
900
2500
3000
2400
2400
3100
800
-4400
-5300
-3100
-600
2500
500
-4400
-5000
-4100
-1100
2600
-600
-3900
1500
5600
3300
3600
4500
-1000
-4900
-3500
-2700
-1500
-1900
-3100
1400
3900
-100
-1200
800
2900
4200
2600
3000
4300
2700
2700
-100
-4800
-2300
100
-400
600
500
1700
3500
3200
3200
1800
2100
2500
-100
1900
1700
-5200
-5400
700
4500
5000
4000
3000
800
700
1300
-2000
-4500
-3600
-1100
-100
-3300
-3500
700
4900
9200
9000
6100
5700
2500
-2900
-3400
-2300
-4400
-4500
-1000
-400
-1100
-600
-2400
-3700
-1600
-800
-3800
-4000
400
-1700
-6000
-4000
-3400
-1100
2000
-600
200
700
-2900
-700
800
-400
1700
2600
3900
4600
2400
6100
8600
2100
-1900
-2100
-700
3100
400
-3700
-1900
-3100
-2600
1300
-2300
-5300
-3200
-2400
-2600
-3700
200
4800
1500
1000
1200
-3400
-500
4600
4100
3200
600
0
3300
2200
-300
1800
1200
-3600
-4400
-3500
-3400
-100
2300
2000
2600
1400
500
2300
800
-2600
-1100
800
-2200
-4000
-2400
-1900
-700
-800
-3400
-4600
-6400
-7100
-6200
-7100
-4300
-1300
-3900
-3900
-400
1700
2400
2300
4100
6800
5800
3100
4100
5800
2400
400
1800
700
-900
-2500
-4500
-2300
600
300
-200
1200
4000
6100
5500
1900
-1500
-2400
-2700
-2200
-1000
400
2300
500
-1300
1500
1400
700
3300
3400
2500
1900
-600
-1600
-2000
-2500
-3900
-7000
-4700
-1800
-5100
-3500
1000
-400
1000
2300
-2600
-4100
-2700
-3400
-1700
1800
3400
5600
8100
6400
3100
3300
3300
800
-1900
-2900
-500
500
-1400
400
2100
700
700
400
-700
-200
700
1700
2700
2800
2700
3500
4300
3200
2800
3400
2600
3100
2400
-1900
-3400
-1500
-400
-800
-2700
-1900
-200
-3200
-4000
-2000
-2900
-3400
-3900
-2800
1600
1100
-1800
-2200
-4200
-3200
1600
4700
5400
2600
1100
300
-3900
-1400
3900
1100
700
3300
1000
-700
-1600
-2000
1200
2000
-1000
-1700
-2000
-2200
600
3000
2300
900
-600
-3000
-4400
-1800
-300
-2000
-1600
1000
3900
5300
2800
1700
1700
-800
-1500
-2800
-4400
-200
2300
-400
-1700
-1800
-3200
-3500
-2600
-2400
-1500
-300
-400
800
1200
-400
1400
1300
-2100
-600
1500
-600
-2500
-2800
-1000
1200
700
-1100
-1800
-1500
-500
-100
-1200
-2100
-2400
-1700
1400
2500
2000
3900
2300
-100
1900
1700
600
1600
2300
5000
6200
3600
2000
1300
0
-1000
500
1200
-2000
-2100
-400
-2000
-1300
600
0
400
800
1100
1100
800
1600
500
-1200
-1200
-1900
-2400
-1100
-500
-1400
-1300
0
-1300
-1800
-1300
-3300
-200
5700
4700
3000
2400
-300
400
2600
2000
1800
2400
2000
900
200
-900
-2200
-2900
-4200
-5900
-5700
-5300
-5000
-2200
1100
2300
4600
6400
3700
2300
3100
1700
1700
2200
-100
-800
-1200
-5600
-8100
-5800
-4500
-4500
-3000
-2100
-2400
-1300
-900
-500
1200
300
-900
800
2000
2500
2900
2300
2000
1400
200
-100
600
2000
2700
2300
1800
2500
1500
-900
-1500
-2700
-1900
3000
1500
-2000
900
400
-1200
1000
-800
-2100
-600
-1400
200
2800
1700
1200
1300
1000
1800
1900
2500
2600
1400
3100
3700
1200
2900
3100
-2000
-2700
-1600
-3700
-4300
-4100
-5000
-5800
-5000
-1400
2000
3700
3300
500
800
2400
1300
1900
2200
-100
-1500
-2500
-2500
-3800
-5300
-2700
-500
-300
1100
700
-1600
-2700
-200
3800
3500
1500
-800
-3300
-600
2200
600
800
1300
1200
2200
2000
3000
3700
2400
2400
900
-200
800
-400
-400
-400
-2000
-100
2000
1800
1500
-800
-3900
-6600
-6200
-2400
-1400
-1800
-1200
-600
1100
1400
900
-500
-4100
-3000
-1500
-3500
-1200
1700
2100
3900
3000
900
400
-1200
-2600
-2800
-2000
-400
600
1800
2000
900
1900
2600
2900
5700
5700
2500
1600
-300
-2700
-700
200
-300
1300
1600
2400
3300
700
200
1900
400
200
3000
3000
100
-1600
-1700
-2000
-2300
-1900
-700
700
1000
600
100
-500
-2300
-3800
-1800
-1400
-4400
-3800
-3200
-6000
-5400
-2900
-2500
-1600
0
800
1900
3500
4800
5800
5900
3300
1400
2100
2100
1900
1600
100
-300
-700
-2300
-2700
-2600
-2800
-2400
-2200
-3600
-5300
-4600
-3500
-2800
-1000
300
300
-300
-1400
-300
1300
600
0
0
700
1900
2100
1800
1600
1000
300
-300
100
-400
-1000
1700
4300
3700
2100
1300
300
-1400
-1100
-100
-800
-1300
-1500
-700
900
900
1700
1700
-500
-900
-1100
-1400
-500
-1300
-2600
-3300
-4300
-3600
-2100
-900
500
1800
3700
3800
1900
500
-1300
-1500
-1400
-3500
-800
3000
2100
3400
3900
1500
2600
1600
-1700
-500
200
-600
1000
1800
800
-800
-500
1200
1200
1100
300
-1500
-1100
-300
600
1700
1500
1700
1500
-300
-1800
-3100
-3000
-2200
-1800
-1200
-1300
-1000
-500
-900
-1000
-2100
-2500
-300
200
-500
-500
-300
800
2100
2200
1900
2000
2600
2100
1500
2300
1200
500
1400
800
2000
4100
3300
3300
4600
4100
3700
2400
300
-300
-700
-200
100
-1000
-800
-600
-800
-300
-1800
-2700
-1000
-700
-300
1100
1300
400
-1200
-1200
200
500
1100
1900
1600
1200
300
700
1000
-900
-1400
-1100
-400
2700
3100
1200
2400
2200
-600
-1300
-1200
-1700
-1800
-1400
-1100
-1600
-1800
-700
-300
-1100
-1400
-2300
-2800
-1700
-2400
-2200
700
-700
-2900
-500
-100
-1700
-700
200
-300
300
1200
700
800
1800
800
-500
-400
-800
-1000
400
900
300
-500
-1900
-2600
-2200
-2900
-4000
-4200
-5000
-4800
-3300
-4200
-5900
-5000
-3000
-1700
-700
-100
0
2000
3400
1600
1400
2500
2400
3500
2700
600
1300
1200
900
900
-400
0
0
-1400
-800
-700
-300
1300
1600
1700
700
-1000
-600
200
1200
2300
2000
2100
2600
1300
-300
200
2300
3000
2300
1700
100
-1300
-1500
-1300
1300
3100
1300
1000
1500
-100
-300
-600
-1000
800
1600
1000
700
100
500
1300
1500
1700
1400
2400
3500
500
-3000
-2800
-2500
-3000
-2100
-1500
-1600
-900
-600
-700
400
1300
1500
700
0
600
-200
-1400
-900
-2300
-3300
-2000
-1700
-800
1100
2100
2100
400
-500
800
1500
1800
1500
1200
2500
2800
2600
2900
2800
2800
1700
1000
1300
-500
-1500
-1200
-2800
-2900
-1800
-2300
-2200
-1800
-1900
-1800
-1800
-1000
-600
-700
-400
-1500
-2000
-300
900
1400
1200
400
-600
-1600
-1100
-800
-1600
-500
-200
-1800
-2600
-3000
-2000
-1000
-1200
300
1900
2400
3400
3400
3200
3100
2300
2300
2300
1500
1300
1700
2000
900
-500
-100
-600
-1800
-900
-500
-1400
-1100
-400
-100
-200
-1500
-1600
-800
-1700
-2000
-1100
-2000
-2100
-400
-100
900
2900
1400
-800
-1000
-1100
-300
500
100
1000
800
-1100
-800
-400
-700
-300
-300
1700
3600
2700
2600
1800
-100
400
1100
1400
1400
-1000
-2200
-1400
-1600
-1200
-200
200
600
-300
-1400
-1100
-1600
-1800
-800
-1700
-2900
-1900
-1900
-3000
-2400
-1200
-300
1100
1400
600
1500
3100
3200
3000
2100
700
300
100
500
2700
4300
3800
2100
1600
1400
-500
-1800
-1500
-700
700
800
-300
-1000
-2500
-2900
-2200
-2300
-1500
-500
-400
1000
1300
-500
-900
-1000
-2100
-1200
400
800
1000
500
400
800
1100
2100
1800
600
1400
600
-1200
-800
-400
100
1100
800
700
400
-300
-100
-100
0
-200
-900
-800
-500
100
300
-1200
-2100
-2600
-2500
-1400
-1700
-3000
-3100
-3100
-2200
-600
0
1000
1700
1000
500
400
700
1000
-100
-100
600
-1000
-1000
600
-300
-900
-1000
-1500
-400
400
100
800
1600
1400
1300
1900
2200
2100
2900
3100
1500
1300
1600
900
700
-600
-2100
-800
600
300
-200
-1200
-2100
-2700
-3500
-2600
-1500
-1600
600
2500
1600
1500
1400
200
100
-400
-400
600
1200
2000
1900
1100
1800
1700
1200
800
0
300
100
-100
1700
1600
900
500
-1100
-300
1600
2200
2400
700
-1000
-100
200
-800
-1600
-1500
-1200
-700
200
300
700
1600
1100
500
300
300
1300
1000
900
2000
1800
1600
1000
-800
-1400
-2100
-2900
-2200
-1600
-500
100
-900
-1200
-1400
-2400
-2300
-1800
-1700
-500
900
200
-1300
-1600
-800
500
1400
1200
500
-300
-1100
-1400
-600
-100
-900
0
2200
2500
2500
2600
1600
1400
2200
1900
1400
1600
1700
700
-1500
-2700
-2100
-2300
-3600
-3900
-4100
-5100
-5000
-3700
-2700
-2500
-1900
-1200
-1000
-600
300
1200
1500
500
-100
-300
-100
800
800
500
1300
1700
1400
600
-100
300
800
1200
1300
1100
1100
500
-200
-100
-200
-100
200
200
200
800
1000
600
1200
1800
500
-600
-600
-1200
-1100
-700
-900
-900
-1000
0
1200
700
1200
1700
800
400
-100
100
800
-700
-1800
-1500
-2200
-2200
-700
-100
-200
-300
-400
500
700
-100
-400
-1000
-1700
-1300
-500
100
-300
-200
1200
1400
1200
2200
1500
700
1400
1400
800
800
900
1500
2200
2200
1600
1000
400
-200
-500
-200
-300
-1200
-1800
-1400
-1000
-900
-1200
-2200
-2200
-1400
-1500
-700
300
-200
0
700
900
1100
700
400
1600
2400
2200
1700
1800
1800
1300
1300
2100
2300
1400
1300
1300
100
-600
200
400
-500
-1600
-1000
400
-600
-1500
-1000
-1000
-700
-1300
-2700
-2200
-1600
-2200
-1700
-400
700
700
600
900
1000
1300
1400
600
700
1800
2600
2600
2200
1700
1000
700
1000
500
400
1000
600
700
1000
-200
-1100
-1000
-1700
-2100
-1600
-1900
-1900
-1600
-2200
-2100
-1700
-2400
-2800
-2000
-1200
-1000
-700
-800
-1200
-400
-600
-2100
-1100
300
400
800
-200
-1100
-1200
-2100
-1100
800
1000
1400
700
-400
200
200
-300
-300
-500
-100
100
-700
-900
-600
-400
-100
-600
-900
-1000
-1800
-1300
-100
-400
100
400
-100
500
-100
-900
0
100
200
1200
1100
900
600
200
500
1000
2100
2800
2200
1600
1400
1400
1400
1900
2200
1300
1200
1200
-900
-1600
-700
-1200
-900
500
300
200
100
-300
900
1600
700
1500
2400
1600
1400
2000
1600
-500
-1700
-500
-900
-2200
-1000
-100
-500
-400
200
800
1300
1500
1300
1500
1200
0
600
1500
700
0
-500
-700
-400
-300
0
200
1200
2800
2700
2600
2700
1400
1100
1200
900
1100
500
-700
-1300
-1900
-2300
-2000
-1200
400
1600
900
0
100
-400
-800
-1500
-2600
-2000
-1800
-2800
-2100
-1900
-2100
-1600
-2400
-3100
-2800
-3000
-3300
-1900
-100
-500
-1000
-400
-500
-600
-600
100
1700
1500
200
-300
-700
900
2900
2400
1800
100
-1800
-100
900
-700
700
2600
1700
1500
1100
-400
600
1400
200
100
-100
-1000
-500
-600
-800
-400
-600
100
1000
-100
-700
-700
-2200
-1900
-200
0
0
-100
-700
-200
200
100
400
700
400
200
200
-500
-900
-200
0
200
900
-200
-2500
-2700
-1500
-1200
-1000
-1100
-2100
-1200
-500
-900
900
1300
1000
2100
700
500
900
-1600
0
1600
-500
900
2200
2200
2300
-100
-500
1000
100
-1000
-1200
-500
-500
-1500
-200
100
-800
400
200
-800
-800
-900
-500
-700
-700
200
100
-100
600
600
-100
-1100
-1000
-600
-1000
-800
-300
-400
-600
-600
800
1800
1400
1700
2000
1200
300
200
800
900
800
1100
200
-200
700
600
0
400
1000
1500
1000
-600
-1300
-1100
-1400
-1700
-1600
-1400
-1700
-2400
-1700
-1000
-1200
400
1600
800
1600
1700
1000
2300
1800
500
1500
1700
1800
2200
1100
1400
1400
200
700
1100
700
400
-300
-300
0
-400
-300
200
500
300
-300
-500
-600
-600
-600
-800
-400
-700
-1200
-600
-500
-600
200
100
-600
-800
-700
-800
-1300
-1400
-1100
-1100
-600
-100
-400
300
1200
1100
1200
1200
900
400
-600
-1000
-1100
-1700
-1200
-900
-1000
-200
200
-100
-100
600
800
-300
200
1800
1300
1200
1600
900
1400
1400
400
500
400
0
0
-100
0
0
-100
0
-100
0
0
-100
0
0
0
0
-100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
