621 620 25 26 127
242 159 1000000000
159 15 1000000000
15 495 1000000000
495 526 1000000000
526 37 1000000000
37 138 1000000000
138 119 1000000000
119 46 1000000000
46 561 1000000000
561 386 1000000000
386 415 1000000000
415 25 1000000000
25 43 1000000000
43 411 1000000000
411 322 1000000000
322 63 1000000000
63 390 1000000000
390 54 1000000000
54 294 1000000000
294 177 1000000000
177 451 1000000000
451 252 1000000000
252 456 1000000000
456 509 1000000000
509 304 1000000000
304 607 1000000000
607 609 1000000000
609 1 1000000000
1 527 1000000000
527 218 1000000000
218 194 1000000000
194 258 1000000000
258 303 1000000000
303 523 1000000000
523 225 1000000000
225 598 1000000000
598 341 1000000000
341 248 1000000000
248 115 1000000000
115 169 1000000000
169 249 1000000000
249 69 1000000000
69 28 1000000000
28 551 1000000000
551 17 1000000000
17 274 1000000000
274 287 1000000000
287 80 1000000000
80 570 1000000000
570 492 1000000000
492 349 1000000000
349 33 1000000000
33 155 1000000000
155 275 1000000000
275 282 1000000000
282 588 1000000000
588 531 1000000000
531 590 1000000000
590 103 1000000000
103 467 1000000000
467 379 1000000000
379 550 1000000000
550 580 1000000000
580 328 1000000000
328 567 1000000000
567 582 1000000000
582 548 1000000000
548 337 1000000000
337 416 1000000000
416 289 1000000000
289 122 1000000000
122 148 1000000000
148 87 1000000000
87 459 1000000000
459 336 1000000000
336 309 1000000000
309 116 1000000000
116 192 1000000000
192 529 1000000000
529 53 1000000000
53 584 1000000000
584 513 1000000000
513 266 1000000000
266 476 1000000000
476 234 1000000000
234 45 1000000000
45 72 1000000000
72 381 1000000000
381 489 1000000000
489 421 1000000000
421 562 1000000000
562 216 1000000000
216 149 1000000000
149 466 1000000000
466 233 1000000000
233 357 1000000000
357 372 1000000000
372 339 1000000000
339 394 1000000000
394 547 1000000000
547 606 1000000000
606 88 1000000000
88 332 1000000000
332 321 1000000000
321 535 1000000000
535 352 1000000000
352 393 1000000000
393 424 1000000000
424 316 1000000000
316 320 1000000000
320 29 1000000000
29 277 1000000000
277 187 1000000000
187 462 1000000000
462 230 1000000000
230 532 1000000000
532 112 1000000000
112 279 1000000000
279 486 1000000000
486 264 1000000000
264 468 1000000000
468 288 1000000000
288 430 1000000000
430 240 1000000000
240 131 1000000000
131 96 1000000000
96 259 1000000000
259 143 1000000000
143 175 1000000000
175 604 1000000000
604 125 1000000000
125 227 1000000000
227 511 1000000000
511 308 1000000000
308 30 1000000000
30 487 1000000000
487 552 1000000000
552 505 1000000000
505 278 1000000000
278 231 1000000000
231 534 1000000000
534 183 1000000000
183 179 1000000000
179 59 1000000000
59 331 1000000000
331 101 1000000000
101 412 1000000000
412 545 1000000000
545 196 1000000000
196 167 1000000000
167 8 1000000000
8 157 1000000000
157 128 1000000000
128 444 1000000000
444 347 1000000000
347 296 1000000000
296 330 1000000000
330 204 1000000000
204 559 1000000000
559 78 1000000000
78 292 1000000000
292 365 1000000000
365 84 1000000000
84 469 1000000000
469 563 1000000000
563 325 1000000000
325 507 1000000000
507 477 1000000000
477 147 1000000000
147 245 1000000000
245 621 1000000000
621 85 1000000000
85 106 1000000000
106 502 1000000000
502 151 1000000000
151 436 1000000000
436 311 1000000000
311 290 1000000000
290 345 1000000000
345 333 1000000000
333 140 1000000000
140 286 1000000000
286 537 1000000000
537 301 1000000000
301 427 1000000000
427 236 1000000000
236 614 1000000000
614 525 1000000000
525 257 1000000000
257 313 1000000000
313 91 1000000000
91 298 1000000000
298 81 1000000000
81 441 1000000000
441 299 1000000000
299 617 1000000000
617 564 1000000000
564 618 1000000000
618 300 1000000000
300 34 1000000000
34 132 1000000000
132 208 1000000000
208 246 1000000000
246 610 1000000000
610 226 1000000000
226 97 1000000000
97 237 1000000000
237 389 1000000000
389 377 1000000000
377 244 1000000000
244 302 1000000000
302 419 1000000000
419 6 1000000000
6 432 1000000000
432 460 1000000000
460 193 1000000000
193 500 1000000000
500 373 1000000000
373 329 1000000000
329 457 1000000000
457 453 1000000000
453 214 1000000000
214 422 1000000000
422 440 1000000000
440 475 1000000000
475 41 1000000000
41 232 1000000000
232 307 1000000000
307 553 1000000000
553 250 1000000000
250 165 1000000000
165 338 1000000000
338 220 1000000000
220 64 1000000000
64 533 1000000000
533 435 1000000000
435 558 1000000000
558 66 1000000000
66 344 1000000000
344 438 1000000000
438 35 1000000000
35 150 1000000000
150 164 1000000000
164 589 1000000000
589 361 1000000000
361 350 1000000000
350 7 1000000000
7 22 1000000000
22 50 1000000000
50 137 1000000000
137 445 1000000000
445 555 1000000000
555 603 1000000000
603 74 1000000000
74 134 1000000000
134 121 1000000000
121 315 1000000000
315 215 1000000000
215 612 1000000000
612 268 1000000000
268 465 1000000000
465 221 1000000000
221 358 1000000000
358 508 1000000000
508 254 1000000000
254 198 1000000000
198 439 1000000000
439 13 1000000000
13 141 1000000000
141 402 1000000000
402 75 1000000000
75 136 1000000000
136 371 1000000000
371 20 1000000000
20 49 1000000000
49 583 1000000000
583 503 1000000000
503 426 1000000000
426 601 1000000000
601 423 1000000000
423 317 1000000000
317 71 1000000000
71 484 1000000000
484 497 1000000000
497 55 1000000000
55 472 1000000000
472 342 1000000000
342 24 1000000000
24 488 1000000000
488 530 1000000000
530 566 1000000000
566 52 1000000000
52 620 1000000000
620 190 1000000000
190 515 1000000000
515 76 1000000000
76 517 1000000000
517 611 1000000000
611 267 1000000000
267 186 1000000000
186 396 1000000000
396 154 1000000000
154 528 1000000000
528 403 1000000000
403 587 1000000000
587 117 1000000000
117 83 1000000000
83 369 1000000000
369 243 1000000000
243 62 1000000000
62 367 1000000000
367 449 1000000000
449 557 1000000000
557 569 1000000000
569 605 1000000000
605 429 1000000000
429 340 1000000000
340 144 1000000000
144 452 1000000000
452 32 1000000000
32 206 1000000000
206 413 1000000000
413 156 1000000000
156 163 1000000000
163 470 1000000000
470 409 1000000000
409 306 1000000000
306 70 1000000000
70 363 1000000000
363 385 1000000000
385 146 1000000000
146 223 1000000000
223 73 1000000000
73 615 1000000000
615 443 1000000000
443 281 1000000000
281 425 1000000000
425 229 1000000000
229 197 1000000000
197 565 1000000000
565 5 1000000000
5 510 1000000000
510 93 1000000000
93 384 1000000000
384 181 1000000000
181 89 1000000000
89 9 1000000000
9 400 1000000000
400 549 1000000000
549 323 1000000000
323 314 1000000000
314 382 1000000000
382 12 1000000000
12 380 1000000000
380 213 1000000000
213 224 1000000000
224 44 1000000000
44 370 1000000000
370 19 1000000000
19 408 1000000000
408 56 1000000000
56 104 1000000000
104 168 1000000000
168 4 1000000000
4 392 1000000000
392 107 1000000000
107 554 1000000000
554 31 1000000000
31 293 1000000000
293 48 1000000000
48 404 1000000000
404 418 1000000000
418 490 1000000000
490 319 1000000000
319 100 1000000000
100 99 1000000000
99 480 1000000000
480 326 1000000000
326 265 1000000000
265 471 1000000000
471 433 1000000000
433 613 1000000000
613 94 1000000000
94 376 1000000000
376 594 1000000000
594 77 1000000000
77 586 1000000000
586 474 1000000000
474 86 1000000000
86 65 1000000000
65 536 1000000000
536 593 1000000000
593 596 1000000000
596 273 1000000000
273 271 1000000000
271 79 1000000000
79 343 1000000000
343 262 1000000000
262 356 1000000000
356 506 1000000000
506 174 1000000000
174 399 1000000000
399 346 1000000000
346 364 1000000000
364 600 1000000000
600 616 1000000000
616 522 1000000000
522 407 1000000000
407 496 1000000000
496 272 1000000000
272 516 1000000000
516 217 1000000000
217 212 1000000000
212 360 1000000000
360 493 1000000000
493 280 1000000000
280 499 1000000000
499 276 1000000000
276 111 1000000000
111 118 1000000000
118 222 1000000000
222 247 1000000000
247 209 1000000000
209 162 1000000000
162 251 1000000000
251 114 1000000000
114 359 1000000000
359 560 1000000000
560 291 1000000000
291 410 1000000000
410 135 1000000000
135 201 1000000000
201 238 1000000000
238 395 1000000000
395 42 1000000000
42 11 1000000000
11 82 1000000000
82 178 1000000000
178 16 1000000000
16 391 1000000000
391 520 1000000000
520 482 1000000000
482 68 1000000000
68 573 1000000000
573 575 1000000000
575 428 1000000000
428 351 1000000000
351 383 1000000000
383 388 1000000000
388 182 1000000000
182 414 1000000000
414 158 1000000000
158 387 1000000000
387 110 1000000000
110 161 1000000000
161 464 1000000000
464 539 1000000000
539 585 1000000000
585 60 1000000000
60 14 1000000000
14 27 1000000000
27 481 1000000000
481 514 1000000000
514 478 1000000000
478 139 1000000000
139 57 1000000000
57 124 1000000000
124 461 1000000000
461 10 1000000000
10 501 1000000000
501 355 1000000000
355 145 1000000000
145 38 1000000000
38 2 1000000000
2 3 1000000000
3 483 1000000000
483 518 1000000000
518 285 1000000000
285 494 1000000000
494 450 1000000000
450 153 1000000000
153 442 1000000000
442 21 1000000000
21 90 1000000000
90 180 1000000000
180 109 1000000000
109 458 1000000000
458 188 1000000000
188 542 1000000000
542 397 1000000000
397 556 1000000000
556 270 1000000000
270 256 1000000000
256 519 1000000000
519 160 1000000000
160 228 1000000000
228 447 1000000000
447 184 1000000000
184 127 1000000000
127 463 1000000000
463 602 1000000000
602 263 1000000000
263 152 1000000000
152 142 1000000000
142 102 1000000000
102 297 1000000000
297 406 1000000000
406 619 1000000000
619 353 1000000000
353 538 1000000000
538 95 1000000000
95 310 1000000000
310 485 1000000000
485 261 1000000000
261 253 1000000000
253 195 1000000000
195 568 1000000000
568 295 1000000000
295 171 1000000000
171 92 1000000000
92 473 1000000000
473 58 1000000000
58 269 1000000000
269 235 1000000000
235 591 1000000000
591 51 1000000000
51 578 1000000000
578 454 1000000000
454 166 1000000000
166 446 1000000000
446 284 1000000000
284 434 1000000000
434 417 1000000000
417 540 1000000000
540 210 1000000000
210 185 1000000000
185 581 1000000000
581 105 1000000000
105 312 1000000000
312 219 1000000000
219 39 1000000000
39 40 1000000000
40 205 1000000000
205 202 1000000000
202 498 1000000000
498 420 1000000000
420 362 1000000000
362 334 1000000000
334 335 1000000000
335 512 1000000000
512 26 1000000000
26 368 1000000000
368 130 1000000000
130 541 1000000000
541 108 1000000000
108 255 1000000000
255 191 1000000000
191 524 1000000000
524 36 1000000000
36 239 1000000000
239 200 1000000000
200 176 1000000000
176 543 1000000000
543 354 1000000000
354 405 1000000000
405 211 1000000000
211 574 1000000000
574 592 1000000000
592 579 1000000000
579 437 1000000000
437 67 1000000000
67 455 1000000000
455 170 1000000000
170 173 1000000000
173 348 1000000000
348 597 1000000000
597 18 1000000000
18 133 1000000000
133 398 1000000000
398 189 1000000000
189 401 1000000000
401 172 1000000000
172 448 1000000000
448 47 1000000000
47 199 1000000000
199 113 1000000000
113 126 1000000000
126 571 1000000000
571 327 1000000000
327 260 1000000000
260 366 1000000000
366 504 1000000000
504 241 1000000000
241 544 1000000000
544 378 1000000000
378 374 1000000000
374 120 1000000000
120 305 1000000000
305 599 1000000000
599 577 1000000000
577 576 1000000000
576 479 1000000000
479 324 1000000000
324 546 1000000000
546 431 1000000000
431 572 1000000000
572 521 1000000000
521 491 1000000000
491 23 1000000000
23 283 1000000000
283 375 1000000000
375 129 1000000000
129 318 1000000000
318 203 1000000000
203 61 1000000000
61 98 1000000000
98 207 1000000000
207 608 1000000000
608 595 1000000000
595 123 1000000000
613533145 677858992 490643607 556324030 437223611 142007533 647909581 593600714 704724944 348232112 643468287 138584832 586830520 346220134 437103303 95320738 417272682 360031736 387682498 839704874 469450704 623078758 613584425 431447871 366929113 107133486 847743568 559719149 332219000 372131458 64021331 854830793 302002727 511955226 282692106 678902716 944808770 803554887 188412171 421602987 225846564 478011124 826004870 980349588 30618813 314773169 936632812 458401385 456514465 688779728 376257355 211542717 922159382 166058905 965705497 954187912 227136908 554458588 579411464 826468636 233045445 914587585 84779059 955393353 590018033 680149484 885890759 697837068 178265011 348359377 401607965 849936991 99232459 994397027 931182912 114929957 984539658 698648662 158187065 778165678 198279873 5624590 775278468 982411661 146770240 980596767 566392744 1692396 839734351 466633623 947414693 87438401 600221332 802902633 793600595 808644885 188933383 782805236 797410221 810206501 591231703 359552928 549998577 848689443 750335702 125034022 941423726 861029060 91812232 150681853 870879116 843780696 535370620 327034191 148510134 247581745 197207398 97264755 113230765 340079189 140168071 802662629 690420266 371525306 432036181 884216544 371705880 386802755 363686908 208150951 418848525 914102692 632061399 363247824 489616853 347409939 844575114 299125558 871390933 722587414 732693407 64675713 453764417 86565281 27697013 427513037 276484084 92976701 151654311 700994975 111953764 929077670 965891367 321474943 157901961 264426838 418637763 939637186 618362661 929539504 980972041 866586976 30070779 30846725 784300557 830330782 717069861 382281070 270357208 969129072 345251683 153487859 79814309 384186667 619561873 276911561 553148273 287222657 618570443 100514837 289897595 560765418 55492767 663408162 724577836 172011822 776987013 930755181 98240097 329039218 818954329 735414685 606259752 338330495 884037845 229749233 131576195 495900751 255031688 113805003 979050417 282406599 493381388 283672158 910353790 511524588 729707010 876285765 443376720 239054917 931338222 359809368 371327836 373853448 348286553 958323319 122510120 280145204 16781544 919271219 542317121 486666854 458558388 285750685 665853242 931201707 986512106 967709327 625787296 965694298 786449538 584339066 318040249 948218776 299090000 945365273 755349244 435971433 342654604 928909533 296396433 735959938 520926233 423245040 193786531 51151817 505230885 456708178 547787677 610665611 784226472 530795436 811336547 675505722 181648375 347116605 380544035 220137051 302935583 951044200 801546565 46546075 834402978 279511339 31528489 415440674 356781379 98357509 723063895 331807361 750762917 586432665 17669989 605507769 853348405 188888583 910848053 481033791 816373300 486763635 473871584 977837082 585578540 417688726 5354258 131190126 903144698 587318635 189151999 422664837 579696037 958869460 390125663 631657214 272415145 801147670 22197937 683505469 185860545 705211976 671267552 263717843 256371311 8585192 490633151 461385035 233937079 479352016 464610750 844843513 607480948 663999543 482600641 516225025 326265673 379166296 49507398 713699984 685209958 112415797 31140238 172858648 329153224 23330284 698467823 424365107 961159564 382502076 251765404 25657546 63621412 11364868 745571942 116207120 641782961 271375893 892544632 650626932 566213477 21676102 943904057 357837356 265749573 173736546 201113539 981042532 82192295 488294025 816748784 654527282 502681978 546246273 605992474 880073700 757034200 665368108 355117089 151253661 974061571 473932205 821252011 782082572 791905630 134488988 836054158 673002807 169835082 580792064 502147938 139878952 829603598 518337831 222316661 268635429 66780821 955255528 261702325 549836385 364646082 442752991 668507282 237262913 957613690 329152196 94023476 857757161 499917811 84965117 578626289 962870409 165618938 32874502 840905674 325649744 55678869 334704156 477494419 152079721 759202818 152578744 84788030 637619803 845245476 121209133 338105013 387740723 916385334 19817335 98755835 4339577 874443949 529521841 398140589 226524449 867378468 650826490 367575982 4341085 561209499 283168428 533219338 933430282 495288980 795637522 321586239 775452925 507503375 425113786 513141943 317601269 85589416 375314047 869212684 888873202 167951173 636018481 79953648 450132433 382726295 915801920 395929491 395862404 73312767 574231700 515402660 554102891 773724244 801925031 980666567 140763511 310935128 820582866 856795638 519624894 180059946 708979241 626008828 370453542 949791912 331154876 65622258 320153049 124664976 25435709 618715997 121559481 455001980 583274423 238304399 858275788 649410192 771986049 821196895 550480630 986857564 748717701 838176594 647464449 496385086 957023870 548828701 676075094 582372042 970829214 869390501 328256271 662086914 375558465 960186528 623900482 147265837 660061369 142861647 724785748 860877816 479439750 890960342 880519425 853858636 315752678 935217242 186213347 201170677 495903681 856127871 680329035 639128866 220569249 823956413 36634996 831360910 464541273 18882400 419844040 3668248 460168657 176503522 881115311 684644534 856188187 372195210 16646730 891617098 773941975 316983475 366615138 822262898 887943487 200426274 605796056 589690200 665015792 256300460 829181144 978799904 71147930 181948918 631120805 876714324 276398626 864987241 831864009 798740611 339292267 591456003 27842110 946059397 527126987 68674792 516540446 70627158 915020369 978615125 614375586 315653040 372114874 500905852 496679485 771559553 356721308 440016817 70749976 203894150 306529064 364307851 818121483 692447606 179716898 523408908 599570390 385579406 871815961 370297668 198639825 445785502 428640745 427510255 611956331 6268656 541232195 343223853 542650891 402140521 62765837 662753561 760159787 967680270 693519726 472809872 679123015 701599088 80555901 216773565 913744399 922749168 956850479 381912228 354485207 189559793 671135316 507447580 873616262 661398741 604092145 871475618 528601982 613489617 436865844 181053463 665506805 442825533 293900855 865937151 525006868 280989831 105559692 809183392 563734422 107859577 3706103 112489421
136 247 619 405 470 438 441 267 239 54 177 65 355 225 356 494 319 506 516 333 224 309 389 307 113 -1
80 486 570 55 578 268 160 379 612 567 566 53 208 233 125 138 72 146 436 468 401 25 69 365 447 511 261 573 542 326 349 547 86 378 133 569 458 82 596 198 551 605 462 201 490 128 393 235 78 504 588 123 603 526 70 517 59 122 217 615 429 285 485 339 604 181 183 459 50 32 68 597 210 186 475 528 118 449 484 574 97 34 483 22 189 582 168 84 593 110 480 117 608 557 503 67 302 143 89 241 341 175 380 101 79 354 57 5 109 73 372 492 338 383 49 42 169 292 507 271 43 280 155 455 521 585 180
