500 500
74 112 1 126
145 653 617 415
240 184 559 267
767 280 7 361
250 417 812 231
621 714 165 497
335 95 240 259
405 807 845 75
735 507 85 396
38 299 265 59
241 904 471 269
452 692 81 388
182 952 168 83
650 801 64 323
245 382 316 117
137 909 884 248
44 985 621 492
614 749 971 77
2 146 5 293
568 505 293 259
129 767 103 167
632 546 279 268
180 672 437 192
810 184 169 273
657 607 118 203
784 759 598 36
103 391 555 357
190 619 792 401
204 663 298 128
771 486 54 223
13 852 215 247
938 443 794 440
347 945 766 142
546 810 941 181
365 669 616 180
147 889 43 254
484 937 967 499
803 982 437 9
89 959 340 92
50 536 41 310
380 928 101 432
123 239 397 309
570 972 466 273
406 817 716 185
569 113 126 60
130 748 505 278
999 255 582 362
70 360 371 397
820 188 39 158
348 328 336 392
107 493 386 167
786 411 24 439
445 343 674 298
946 214 268 466
993 980 570 438
138 192 401 8
270 222 624 361
304 464 331 240
80 972 18 317
590 567 593 26
858 247 611 388
167 833 510 19
115 281 67 165
246 686 725 109
269 680 86 16
100 450 745 197
415 399 375 406
141 805 514 278
458 11 432 57
772 173 943 76
54 443 558 158
628 635 508 437
532 333 709 196
844 85 250 90
412 66 88 62
581 962 19 264
112 215 610 35
171 539 819 77
705 349 150 221
30 40 39 137
597 457 219 186
917 781 148 490
727 447 898 174
800 547 64 259
29 741 335 339
224 588 871 331
914 778 858 205
960 152 140 270
789 763 6 377
905 176 935 123
641 813 793 147
332 623 739 485
636 195 512 486
220 959 655 123
153 325 33 316
508 230 937 81
898 177 712 58
959 771 126 473
505 701 223 354
592 501 634 118
26 242 660 416
231 599 367 295
104 317 631 145
315 593 735 306
11 789 47 82
552 841 699 63
178 758 182 448
453 236 429 12
397 492 317 219
974 302 41 110
201 140 99 105
825 774 825 237
635 75 619 44
110 137 735 187
451 832 195 143
15 682 856 114
53 292 396 276
448 74 273 459
289 309 950 117
381 260 395 327
663 190 282 481
195 21 839 117
620 50 647 441
427 740 217 248
324 198 994 308
756 225 128 106
238 963 246 456
894 656 640 272
372 366 689 166
755 393 257 360
239 700 577 235
963 924 545 108
382 466 801 244
149 225 280 329
422 325 740 202
575 537 525 499
260 523 763 265
252 950 582 406
899 14 393 195
923 806 865 186
290 889 982 229
561 687 397 179
850 85 891 226
676 53 189 408
891 505 15 430
944 214 164 164
19 403 143 480
333 261 757 72
872 154 914 167
371 686 976 411
176 414 874 62
79 717 231 328
693 52 520 103
666 337 934 403
978 871 507 393
331 328 382 298
780 31 775 16
184 366 845 104
355 305 915 338
259 687 292 231
830 485 178 471
951 856 952 14
863 750 217 6
841 536 685 342
393 531 592 265
837 136 900 410
52 519 332 316
764 401 583 16
970 877 214 38
821 536 474 354
980 697 774 384
32 18 441 300
34 872 314 459
43 824 850 115
391 992 626 324
975 830 595 102
846 359 551 46
861 297 265 100
941 67 561 419
500 318 53 438
707 969 260 286
432 461 892 358
164 736 920 233
591 959 492 299
221 952 535 354
930 914 682 151
654 850 251 183
763 348 431 227
68 18 691 369
587 964 171 194
611 225 175 417
903 858 341 80
202 870 212 422
134 104 151 24
98 730 593 25
358 795 737 235
616 989 820 99
225 403 930 370
811 545 404 243
189 638 435 15
322 12 624 64
441 504 628 396
506 396 479 30
652 481 775 368
254 761 732 127
450 448 708 14
839 495 0 408
47 738 214 171
907 358 872 455
95 545 281 251
556 316 262 451
947 579 975 134
751 565 868 144
97 8 814 152
883 30 82 204
738 178 110 171
413 808 300 350
726 493 865 379
596 684 682 305
757 210 245 104
168 690 963 448
817 511 929 335
832 835 828 177
664 377 509 277
291 112 552 477
292 492 72 336
23 978 766 438
101 856 160 467
967 339 831 443
442 976 272 410
749 436 497 48
982 696 691 406
396 38 998 362
813 209 761 489
59 275 291 165
90 596 991 401
517 584 542 336
840 945 44 44
740 860 816 16
193 1 762 287
33 725 183 465
318 909 363 265
668 450 22 185
983 374 608 278
728 956 77 46
64 495 393 425
262 710 481 173
915 42 638 261
674 469 523 40
285 682 525 58
390 744 886 213
889 636 609 47
801 201 901 484
770 720 604 35
302 340 952 202
473 895 759 329
467 707 661 110
361 701 327 444
281 166 730 4
429 738 111 207
851 362 500 140
48 113 545 125
481 741 454 161
843 200 12 472
56 588 146 391
316 232 601 458
106 795 383 477
649 942 150 384
469 315 52 434
60 153 333 170
17 468 271 214
376 618 416 95
218 138 334 416
950 52 836 71
39 650 443 392
436 814 201 257
594 200 159 230
737 42 535 358
217 522 757 16
314 264 597 126
997 6 907 71
667 160 321 477
750 95 321 206
712 997 586 414
28 831 528 477
345 623 338 138
214 854 285 477
819 578 97 129
513 961 304 100
918 471 173 68
669 19 531 151
287 467 610 62
435 815 699 390
158 74 283 63
126 209 785 408
984 816 339 213
248 93 528 356
871 895 468 438
579 618 941 391
229 773 49 243
639 930 667 82
869 335 224 139
351 633 272 486
661 641 732 458
519 480 335 357
538 327 888 412
781 269 44 324
465 872 977 264
113 493 437 151
46 859 293 69
18 926 812 167
794 242 658 63
430 378 87 359
911 651 864 186
501 835 701 440
133 262 158 201
662 195 320 79
183 306 515 385
489 909 378 89
856 820 793 151
969 892 557 168
585 443 562 474
759 487 457 216
197 836 941 28
425 109 850 422
286 415 89 108
805 821 102 69
571 649 440 241
890 285 830 439
323 183 252 158
648 357 906 358
63 318 260 192
766 838 415 271
493 892 27 191
828 594 454 410
385 345 397 40
545 893 484 447
562 886 736 300
683 270 253 361
627 881 434 130
687 583 699 201
468 95 542 156
416 880 641 204
754 210 60 107
714 187 569 340
156 439 983 403
120 233 69 184
582 487 970 282
979 885 742 194
111 251 815 235
953 597 85 182
478 866 550 1
61 537 861 144
438 314 211 312
697 403 566 58
507 165 242 141
234 392 908 415
92 185 515 57
389 434 594 486
557 557 909 105
20 668 473 303
495 615 562 216
565 800 149 194
629 361 94 450
966 415 29 441
845 326 102 247
424 741 631 144
957 219 889 26
774 384 707 374
305 656 741 103
877 617 903 175
745 252 305 106
708 54 700 264
688 640 931 287
31 107 633 434
692 860 906 147
610 138 70 51
78 286 708 396
282 102 522 52
512 785 490 243
761 306 948 291
140 565 58 24
619 389 923 320
82 371 424 143
895 384 326 374
874 252 473 385
717 728 661 393
920 796 833 350
99 940 893 429
939 669 733 373
418 362 898 93
497 529 151 188
713 350 714 140
454 825 145 202
991 10 685 123
155 713 720 82
410 405 336 476
196 397 674 269
210 778 651 415
296 489 853 67
226 759 585 491
919 551 612 130
409 954 543 415
24 863 565 275
904 134 839 309
691 831 972 204
3 482 325 406
25 791 301 317
533 203 328 426
682 245 533 287
55 886 160 354
41 625 311 103
1000 635 747 161
461 881 647 316
656 961 487 296
5 402 641 195
320 955 90 181
132 976 281 245
806 791 799 365
462 945 164 93
902 192 302 160
994 543 122 420
131 173 447 317
421 327 327 186
964 198 359 86
257 215 611 43
615 812 420 398
188 840 775 206
711 590 611 357
165 809 233 51
623 820 784 363
536 725 59 139
577 912 199 297
49 546 470 75
783 956 545 288
509 79 303 322
836 622 610 343
411 10 758 281
734 301 134 286
929 198 317 211
868 462 769 391
698 379 714 142
859 311 3 354
703 452 752 270
439 390 548 60
205 512 849 380
792 942 817 481
45 640 837 199
853 851 251 481
162 968 184 301
976 601 427 299
446 540 372 81
395 520 312 280
945 408 821 243
857 38 604 298
139 471 806 20
288 690 456 30
680 56 969 19
860 450 256 134
534 309 468 412
962 991 108 139
985 639 913 65
498 800 348 489
675 739 58 102
528 995 68 392
942 321 231 365
973 857 94 294
653 886 569 45
407 182 526 306
638 730 41 265
753 290 625 484
516 181 659 180
200 825 257 34
618 70 382 280
492 842 62 234
471 569 890 321
58 168 28 453
607 422 559 126
936 572 31 175
366 466 738 374
16 903 718 287
576 711 375 367
572 585 974 274
921 98 735 483
548 307 258 370
144 33 855 156
419 544 823 149
102 863 794 413
191 341 300 175
600 37 158 127
154 472 908 307
170 89 858 91
612 823 956 466
809 476 157 221
876 497 257 236
864 966 223 441
374 110 275 256
550 540 751 157
244 95 766 53
752 120 78 179
