1000
0 -1000000000
0 1000000000
1 -1000000000
-1 1000000000
2 -999984000
-2 999984000
3 -999952000
-3 999952000
4 -999904000
-4 999904000
5 -999840000
-5 999840000
6 -999760000
-6 999760000
7 -999664000
-7 999664000
8 -999552000
-8 999552000
9 -999424000
-9 999424000
10 -999280000
-10 999280000
11 -999120000
-11 999120000
12 -998944000
-12 998944000
13 -998752000
-13 998752000
14 -998544000
-14 998544000
15 -998320000
-15 998320000
16 -998080000
-16 998080000
17 -997824000
-17 997824000
18 -997552000
-18 997552000
19 -997264000
-19 997264000
20 -996960000
-20 996960000
21 -996640000
-21 996640000
22 -996304000
-22 996304000
23 -995952000
-23 995952000
24 -995584000
-24 995584000
25 -995200000
-25 995200000
26 -994800000
-26 994800000
27 -994384000
-27 994384000
28 -993952000
-28 993952000
29 -993504000
-29 993504000
30 -993040000
-30 993040000
31 -992560000
-31 992560000
32 -992064000
-32 992064000
33 -991552000
-33 991552000
34 -991024000
-34 991024000
35 -990480000
-35 990480000
36 -989920000
-36 989920000
37 -989344000
-37 989344000
38 -988752000
-38 988752000
39 -988144000
-39 988144000
40 -987520000
-40 987520000
41 -986880000
-41 986880000
42 -986224000
-42 986224000
43 -985552000
-43 985552000
44 -984864000
-44 984864000
45 -984160000
-45 984160000
46 -983440000
-46 983440000
47 -982704000
-47 982704000
48 -981952000
-48 981952000
49 -981184000
-49 981184000
50 -980400000
-50 980400000
51 -979600000
-51 979600000
52 -978784000
-52 978784000
53 -977952000
-53 977952000
54 -977104000
-54 977104000
55 -976240000
-55 976240000
56 -975360000
-56 975360000
57 -974464000
-57 974464000
58 -973552000
-58 973552000
59 -972624000
-59 972624000
60 -971680000
-60 971680000
61 -970720000
-61 970720000
62 -969744000
-62 969744000
63 -968752000
-63 968752000
64 -967744000
-64 967744000
65 -966720000
-65 966720000
66 -965680000
-66 965680000
67 -964624000
-67 964624000
68 -963552000
-68 963552000
69 -962464000
-69 962464000
70 -961360000
-70 961360000
71 -960240000
-71 960240000
72 -959104000
-72 959104000
73 -957952000
-73 957952000
74 -956784000
-74 956784000
75 -955600000
-75 955600000
76 -954400000
-76 954400000
77 -953184000
-77 953184000
78 -951952000
-78 951952000
79 -950704000
-79 950704000
80 -949440000
-80 949440000
81 -948160000
-81 948160000
82 -946864000
-82 946864000
83 -945552000
-83 945552000
84 -944224000
-84 944224000
85 -942880000
-85 942880000
86 -941520000
-86 941520000
87 -940144000
-87 940144000
88 -938752000
-88 938752000
89 -937344000
-89 937344000
90 -935920000
-90 935920000
91 -934480000
-91 934480000
92 -933024000
-92 933024000
93 -931552000
-93 931552000
94 -930064000
-94 930064000
95 -928560000
-95 928560000
96 -927040000
-96 927040000
97 -925504000
-97 925504000
98 -923952000
-98 923952000
99 -922384000
-99 922384000
100 -920800000
-100 920800000
101 -919200000
-101 919200000
102 -917584000
-102 917584000
103 -915952000
-103 915952000
104 -914304000
-104 914304000
105 -912640000
-105 912640000
106 -910960000
-106 910960000
107 -909264000
-107 909264000
108 -907552000
-108 907552000
109 -905824000
-109 905824000
110 -904080000
-110 904080000
111 -902320000
-111 902320000
112 -900544000
-112 900544000
113 -898752000
-113 898752000
114 -896944000
-114 896944000
115 -895120000
-115 895120000
116 -893280000
-116 893280000
117 -891424000
-117 891424000
118 -889552000
-118 889552000
119 -887664000
-119 887664000
120 -885760000
-120 885760000
121 -883840000
-121 883840000
122 -881904000
-122 881904000
123 -879952000
-123 879952000
124 -877984000
-124 877984000
125 -876000000
-125 876000000
126 -874000000
-126 874000000
127 -871984000
-127 871984000
128 -869952000
-128 869952000
129 -867904000
-129 867904000
130 -865840000
-130 865840000
131 -863760000
-131 863760000
132 -861664000
-132 861664000
133 -859552000
-133 859552000
134 -857424000
-134 857424000
135 -855280000
-135 855280000
136 -853120000
-136 853120000
137 -850944000
-137 850944000
138 -848752000
-138 848752000
139 -846544000
-139 846544000
140 -844320000
-140 844320000
141 -842080000
-141 842080000
142 -839824000
-142 839824000
143 -837552000
-143 837552000
144 -835264000
-144 835264000
145 -832960000
-145 832960000
146 -830640000
-146 830640000
147 -828304000
-147 828304000
148 -825952000
-148 825952000
149 -823584000
-149 823584000
150 -821200000
-150 821200000
151 -818800000
-151 818800000
152 -816384000
-152 816384000
153 -813952000
-153 813952000
154 -811504000
-154 811504000
155 -809040000
-155 809040000
156 -806560000
-156 806560000
157 -804064000
-157 804064000
158 -801552000
-158 801552000
159 -799024000
-159 799024000
160 -796480000
-160 796480000
161 -793920000
-161 793920000
162 -791344000
-162 791344000
163 -788752000
-163 788752000
164 -786144000
-164 786144000
165 -783520000
-165 783520000
166 -780880000
-166 780880000
167 -778224000
-167 778224000
168 -775552000
-168 775552000
169 -772864000
-169 772864000
170 -770160000
-170 770160000
171 -767440000
-171 767440000
172 -764704000
-172 764704000
173 -761952000
-173 761952000
174 -759184000
-174 759184000
175 -756400000
-175 756400000
176 -753600000
-176 753600000
177 -750784000
-177 750784000
178 -747952000
-178 747952000
179 -745104000
-179 745104000
180 -742240000
-180 742240000
181 -739360000
-181 739360000
182 -736464000
-182 736464000
183 -733552000
-183 733552000
184 -730624000
-184 730624000
185 -727680000
-185 727680000
186 -724720000
-186 724720000
187 -721744000
-187 721744000
188 -718752000
-188 718752000
189 -715744000
-189 715744000
190 -712720000
-190 712720000
191 -709680000
-191 709680000
192 -706624000
-192 706624000
193 -703552000
-193 703552000
194 -700464000
-194 700464000
195 -697360000
-195 697360000
196 -694240000
-196 694240000
197 -691104000
-197 691104000
198 -687952000
-198 687952000
199 -684784000
-199 684784000
200 -681600000
-200 681600000
201 -678400000
-201 678400000
202 -675184000
-202 675184000
203 -671952000
-203 671952000
204 -668704000
-204 668704000
205 -665440000
-205 665440000
206 -662160000
-206 662160000
207 -658864000
-207 658864000
208 -655552000
-208 655552000
209 -652224000
-209 652224000
210 -648880000
-210 648880000
211 -645520000
-211 645520000
212 -642144000
-212 642144000
213 -638752000
-213 638752000
214 -635344000
-214 635344000
215 -631920000
-215 631920000
216 -628480000
-216 628480000
217 -625024000
-217 625024000
218 -621552000
-218 621552000
219 -618064000
-219 618064000
220 -614560000
-220 614560000
221 -611040000
-221 611040000
222 -607504000
-222 607504000
223 -603952000
-223 603952000
224 -600384000
-224 600384000
225 -596800000
-225 596800000
226 -593200000
-226 593200000
227 -589584000
-227 589584000
228 -585952000
-228 585952000
229 -582304000
-229 582304000
230 -578640000
-230 578640000
231 -574960000
-231 574960000
232 -571264000
-232 571264000
233 -567552000
-233 567552000
234 -563824000
-234 563824000
235 -560080000
-235 560080000
236 -556320000
-236 556320000
237 -552544000
-237 552544000
238 -548752000
-238 548752000
239 -544944000
-239 544944000
240 -541120000
-240 541120000
241 -537280000
-241 537280000
242 -533424000
-242 533424000
243 -529552000
-243 529552000
244 -525664000
-244 525664000
245 -521760000
-245 521760000
246 -517840000
-246 517840000
247 -513904000
-247 513904000
248 -509952000
-248 509952000
249 -505984000
-249 505984000
250 -502000000
-250 502000000
251 -498000000
-251 498000000
252 -493984000
-252 493984000
253 -489952000
-253 489952000
254 -485904000
-254 485904000
255 -481840000
-255 481840000
256 -477760000
-256 477760000
257 -473664000
-257 473664000
258 -469552000
-258 469552000
259 -465424000
-259 465424000
260 -461280000
-260 461280000
261 -457120000
-261 457120000
262 -452944000
-262 452944000
263 -448752000
-263 448752000
264 -444544000
-264 444544000
265 -440320000
-265 440320000
266 -436080000
-266 436080000
267 -431824000
-267 431824000
268 -427552000
-268 427552000
269 -423264000
-269 423264000
270 -418960000
-270 418960000
271 -414640000
-271 414640000
272 -410304000
-272 410304000
273 -405952000
-273 405952000
274 -401584000
-274 401584000
275 -397200000
-275 397200000
276 -392800000
-276 392800000
277 -388384000
-277 388384000
278 -383952000
-278 383952000
279 -379504000
-279 379504000
280 -375040000
-280 375040000
281 -370560000
-281 370560000
282 -366064000
-282 366064000
283 -361552000
-283 361552000
284 -357024000
-284 357024000
285 -352480000
-285 352480000
286 -347920000
-286 347920000
287 -343344000
-287 343344000
288 -338752000
-288 338752000
289 -334144000
-289 334144000
290 -329520000
-290 329520000
291 -324880000
-291 324880000
292 -320224000
-292 320224000
293 -315552000
-293 315552000
294 -310864000
-294 310864000
295 -306160000
-295 306160000
296 -301440000
-296 301440000
297 -296704000
-297 296704000
298 -291952000
-298 291952000
299 -287184000
-299 287184000
300 -282400000
-300 282400000
301 -277600000
-301 277600000
302 -272784000
-302 272784000
303 -267952000
-303 267952000
304 -263104000
-304 263104000
305 -258240000
-305 258240000
306 -253360000
-306 253360000
307 -248464000
-307 248464000
308 -243552000
-308 243552000
309 -238624000
-309 238624000
310 -233680000
-310 233680000
311 -228720000
-311 228720000
312 -223744000
-312 223744000
313 -218752000
-313 218752000
314 -213744000
-314 213744000
315 -208720000
-315 208720000
316 -203680000
-316 203680000
317 -198624000
-317 198624000
318 -193552000
-318 193552000
319 -188464000
-319 188464000
320 -183360000
-320 183360000
321 -178240000
-321 178240000
322 -173104000
-322 173104000
323 -167952000
-323 167952000
324 -162784000
-324 162784000
325 -157600000
-325 157600000
326 -152400000
-326 152400000
327 -147184000
-327 147184000
328 -141952000
-328 141952000
329 -136704000
-329 136704000
330 -131440000
-330 131440000
331 -126160000
-331 126160000
332 -120864000
-332 120864000
333 -115552000
-333 115552000
334 -110224000
-334 110224000
335 -104880000
-335 104880000
336 -99520000
-336 99520000
337 -94144000
-337 94144000
338 -88752000
-338 88752000
339 -83344000
-339 83344000
340 -77920000
-340 77920000
341 -72480000
-341 72480000
342 -67024000
-342 67024000
343 -61552000
-343 61552000
344 -56064000
-344 56064000
345 -50560000
-345 50560000
346 -45040000
-346 45040000
347 -39504000
-347 39504000
348 -33952000
-348 33952000
349 -28384000
-349 28384000
350 -22800000
-350 22800000
351 -17200000
-351 17200000
352 -11584000
-352 11584000
353 -5952000
-353 5952000
354 -304000
-354 304000
355 5360000
-355 -5360000
356 11040000
-356 -11040000
357 16736000
-357 -16736000
358 22448000
-358 -22448000
359 28176000
-359 -28176000
360 33920000
-360 -33920000
361 39680000
-361 -39680000
362 45456000
-362 -45456000
363 51248000
-363 -51248000
364 57056000
-364 -57056000
365 62880000
-365 -62880000
366 68720000
-366 -68720000
367 74576000
-367 -74576000
368 80448000
-368 -80448000
369 86336000
-369 -86336000
370 92240000
-370 -92240000
371 98160000
-371 -98160000
372 104096000
-372 -104096000
373 110048000
-373 -110048000
374 116016000
-374 -116016000
375 122000000
-375 -122000000
376 128000000
-376 -128000000
377 134016000
-377 -134016000
378 140048000
-378 -140048000
379 146096000
-379 -146096000
380 152160000
-380 -152160000
381 158240000
-381 -158240000
382 164336000
-382 -164336000
383 170448000
-383 -170448000
384 176576000
-384 -176576000
385 182720000
-385 -182720000
386 188880000
-386 -188880000
387 195056000
-387 -195056000
388 201248000
-388 -201248000
389 207456000
-389 -207456000
390 213680000
-390 -213680000
391 219920000
-391 -219920000
392 226176000
-392 -226176000
393 232448000
-393 -232448000
394 238736000
-394 -238736000
395 245040000
-395 -245040000
396 251360000
-396 -251360000
397 257696000
-397 -257696000
398 264048000
-398 -264048000
399 270416000
-399 -270416000
400 276800000
-400 -276800000
401 283200000
-401 -283200000
402 289616000
-402 -289616000
403 296048000
-403 -296048000
404 302496000
-404 -302496000
405 308960000
-405 -308960000
406 315440000
-406 -315440000
407 321936000
-407 -321936000
408 328448000
-408 -328448000
409 334976000
-409 -334976000
410 341520000
-410 -341520000
411 348080000
-411 -348080000
412 354656000
-412 -354656000
413 361248000
-413 -361248000
414 367856000
-414 -367856000
415 374480000
-415 -374480000
416 381120000
-416 -381120000
417 387776000
-417 -387776000
418 394448000
-418 -394448000
419 401136000
-419 -401136000
420 407840000
-420 -407840000
421 414560000
-421 -414560000
422 421296000
-422 -421296000
423 428048000
-423 -428048000
424 434816000
-424 -434816000
425 441600000
-425 -441600000
426 448400000
-426 -448400000
427 455216000
-427 -455216000
428 462048000
-428 -462048000
429 468896000
-429 -468896000
430 475760000
-430 -475760000
431 482640000
-431 -482640000
432 489536000
-432 -489536000
433 496448000
-433 -496448000
434 503376000
-434 -503376000
435 510320000
-435 -510320000
436 517280000
-436 -517280000
437 524256000
-437 -524256000
438 531248000
-438 -531248000
439 538256000
-439 -538256000
440 545280000
-440 -545280000
441 552320000
-441 -552320000
442 559376000
-442 -559376000
443 566448000
-443 -566448000
444 573536000
-444 -573536000
445 580640000
-445 -580640000
446 587760000
-446 -587760000
447 594896000
-447 -594896000
448 602048000
-448 -602048000
449 609216000
-449 -609216000
450 616400000
-450 -616400000
451 623600000
-451 -623600000
452 630816000
-452 -630816000
453 638048000
-453 -638048000
454 645296000
-454 -645296000
455 652560000
-455 -652560000
456 659840000
-456 -659840000
457 667136000
-457 -667136000
458 674448000
-458 -674448000
459 681776000
-459 -681776000
460 689120000
-460 -689120000
461 696480000
-461 -696480000
462 703856000
-462 -703856000
463 711248000
-463 -711248000
464 718656000
-464 -718656000
465 726080000
-465 -726080000
466 733520000
-466 -733520000
467 740976000
-467 -740976000
468 748448000
-468 -748448000
469 755936000
-469 -755936000
470 763440000
-470 -763440000
471 770960000
-471 -770960000
472 778496000
-472 -778496000
473 786048000
-473 -786048000
474 793616000
-474 -793616000
475 801200000
-475 -801200000
476 808800000
-476 -808800000
477 816416000
-477 -816416000
478 824048000
-478 -824048000
479 831696000
-479 -831696000
480 839360000
-480 -839360000
481 847040000
-481 -847040000
482 854736000
-482 -854736000
483 862448000
-483 -862448000
484 870176000
-484 -870176000
485 877920000
-485 -877920000
486 885680000
-486 -885680000
487 893456000
-487 -893456000
488 901248000
-488 -901248000
489 909056000
-489 -909056000
490 916880000
-490 -916880000
491 924720000
-491 -924720000
492 932576000
-492 -932576000
493 940448000
-493 -940448000
494 948336000
-494 -948336000
495 956240000
-495 -956240000
496 964160000
-496 -964160000
497 972096000
-497 -972096000
498 980048000
-498 -980048000
499 988016000
-499 -988016000
RRLRLRLRRRRRLRRRRRLRRRLRRRLLRRRRRRRRRLRRRRRRLRRRLLLRRLRRRRLRRRRRRRRLRRRLRLRLLRRRLLRRRRRRRRRLRRRRLRRLRRRLLRRRRRRRLRRRRRRRRRRRRRRRRLLRRLLRRRLRRRRRRRRLRRLRLRRRLRRLLRRRRRRRLRRRRRLRRRRRLRRRLLLRRRRLLRRLRLRRRRRRRRRLLRRRRRLRLLRRLRRRRLRLRRRRRRRRRRRLLLRRRLLRRLRRRRLRRRRLLLLLRLLRRRRRRRRLRLRRRRRRRLRRLLRRRRRRRRRRLLRRRRRRRLRLRRRRRRRLRRRRRRRRRRRRRRRRRRRRRLRRRRRRRLLRRRRRLRRRLRRRRRRLRRLRRLRRRLRRRRLRRLLRLRRRRLLRLRRLLRRRRRRRRRLRRRLRRRRRLRRRRRRLRLRLRRRLRRLRRRRLRLRRLRRRRRRRRRRRRRRLRRRRRRRLRLRRRRRRRRRLRRRRLLRRRRLLRRRLRRRLLRRRRRRRRRLRLRRRLRRRRRRRRLRRRRRRRRLRRLRRLLRRLRLLRRLLRRRRLRRLRLRRLRLLRLRLRRRLRRRRLLRRRRRLRRRLRRLRRRLRRRLRRLRRLRRRRRRRRRRLRLRRRLRLRRRRRRRRRRRLRRRRLRLRRLRRRRRRRLRRRRRRRRLRLLRRRRRRRRRRRLRRRRRRRRRRRRRRRLRRRLRRRLRRRRLRRLRRRLRRLRRLRRRRRLLRLRLRRRRRRRRLRRRRRRRRRRRLLLRRRRRLRRRLRRLRRRRLRRRRRRRRLLRRLRRRRRRRRRLRRRLRLLRRRLRLRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRLRLRLRRRRRRRLRRRRRRLRLLRRLRRLRLRRLRRRRLRRLLLLRLRRRLLLLRRLLLRLRRRRRRRRRLRRRLRRRRRRLRRRRLRRLRRRRRRLLLLRLRRRRRRRLRLRRRRLLRRRRRRRRRRRRLRRRLRLLRRRRLLRRRRRRRR