500 500
666 629 825 233
100 305 214 433
96 480 615 378
306 639 94 214
511 372 502 331
909 468 618 232
724 134 141 15
206 611 780 215
158 868 178 198
879 679 10 93
450 909 506 420
870 341 556 316
691 187 858 325
297 230 574 38
628 786 578 488
57 527 96 479
305 210 220 328
39 277 441 167
831 588 176 4
625 649 843 212
926 853 314 296
836 793 829 327
708 727 762 166
542 645 143 121
210 943 639 128
722 588 329 332
604 403 440 89
75 870 660 234
618 435 645 430
720 735 320 381
89 98 517 249
141 14 15 42
881 917 874 408
54 456 221 263
251 975 278 136
69 607 889 90
814 425 831 40
164 443 468 229
120 281 887 175
805 418 563 96
699 92 131 402
137 42 507 279
78 862 909 195
858 11 289 468
389 188 799 323
436 907 553 476
697 978 771 355
668 747 597 439
632 222 777 338
816 502 666 442
470 894 962 371
183 69 314 7
676 958 318 470
824 37 935 289
996 406 575 28
662 27 287 243
358 540 913 406
898 340 496 247
539 315 882 431
502 463 405 271
700 580 760 183
606 191 461 103
8 2 872 398
835 187 73 218
855 526 556 215
705 485 515 460
418 733 878 349
123 253 172 361
304 992 284 187
671 350 717 69
710 426 250 392
286 189 25 323
685 726 888 488
850 696 670 76
900 778 514 70
364 125 342 57
887 373 646 473
590 883 155 235
449 741 485 176
757 983 845 123
818 862 366 264
91 235 749 423
952 457 405 284
240 73 636 168
332 519 710 264
160 432 287 476
322 860 915 356
569 22 266 315
943 662 153 190
741 848 423 74
806 850 418 24
222 911 120 225
987 321 540 231
677 965 743 163
761 793 544 453
959 187 530 100
19 565 607 262
726 52 622 297
259 533 664 10
231 687 913 165
487 673 443 267
919 73 732 403
466 969 104 461
79 754 205 80
193 43 223 81
44 569 148 454
218 133 66 437
733 760 905 304
412 2 6 157
1 809 992 446
951 482 398 282
249 373 283 126
663 572 293 281
684 547 253 174
514 756 939 26
573 172 30 38
541 22 805 116
547 953 284 106
77 374 895 128
903 253 279 222
33 879 35 390
938 743 868 285
725 351 734 258
321 915 338 391
336 748 213 372
560 173 129 422
916 998 930 144
276 927 810 169
849 205 432 251
31 186 738 493
13 40 24 468
339 537 632 283
460 936 456 48
911 961 643 269
116 566 786 258
908 314 91 113
132 187 612 44
385 185 882 285
544 554 592 273
25 312 872 404
905 333 691 378
878 131 695 101
623 663 264 490
830 611 916 366
799 859 434 22
948 371 391 122
1000 609 344 193
419 818 239 338
81 367 862 223
974 431 218 246
546 250 647 102
106 530 428 456
844 437 487 86
95 385 527 281
886 697 959 191
47 492 122 333
273 536 831 411
474 836 136 261
914 292 19 183
686 808 290 49
713 969 863 462
16 870 579 224
902 246 563 357
9 539 617 217
88 124 752 234
208 907 884 369
620 194 830 500
976 58 768 36
161 178 679 1
198 897 931 172
638 718 495 162
464 379 279 396
553 564 693 265
777 141 388 463
891 871 118 1
6 221 359 500
295 987 106 246
778 289 610 387
102 194 678 365
859 838 696 277
145 939 362 426
655 826 534 384
595 81 127 457
73 265 824 114
255 780 323 443
457 270 86 219
807 426 976 411
823 909 409 481
488 733 51 414
0 1000 214 347
414 512 112 416
439 942 398 444
920 615 195 8
401 852 408 401
935 779 326 189
93 685 717 78
619 705 62 82
734 309 856 459
51 820 699 330
188 796 742 163
880 532 703 424
65 417 521 41
555 475 542 482
501 115 791 458
126 774 396 210
966 432 275 152
854 990 43 117
990 651 739 216
744 790 214 17
636 521 458 277
398 445 42 161
147 994 293 48
551 389 795 73
326 62 774 317
779 619 108 85
922 221 449 157
330 804 556 6
586 531 970 64
180 379 191 272
750 784 29 322
446 693 792 354
252 256 792 221
861 529 303 472
451 690 984 237
284 330 495 328
812 847 594 413
643 447 14 100
359 943 975 337
841 28 196 464
929 485 102 73
918 691 845 186
664 703 330 23
930 295 673 353
644 791 179 298
427 229 345 226
351 914 574 423
442 852 839 248
792 685 635 314
558 909 572 13
209 74 734 274
556 572 726 418
597 684 370 428
265 108 412 420
745 934 423 407
999 359 428 147
171 103 69 79
732 381 0 389
658 615 720 365
524 700 399 347
981 406 439 358
163 73 853 9
540 507 25 327
639 418 784 64
815 406 934 196
737 594 678 142
736 250 51 247
230 735 601 241
521 194 784 362
143 764 10 284
162 230 905 310
370 347 337 229
220 142 555 329
382 628 602 461
67 81 916 166
410 626 555 383
517 443 545 464
392 563 167 407
489 351 712 202
372 852 246 492
136 893 124 187
860 619 756 388
762 607 637 149
175 154 744 11
566 777 736 404
179 862 961 134
172 101 302 363
66 286 751 335
376 245 999 440
63 328 1000 141
754 981 971 448
610 388 223 20
56 533 294 358
752 844 162 394
201 917 602 59
518 730 211 77
706 721 632 147
660 931 697 131
892 475 663 102
282 590 53 370
992 846 12 387
760 261 124 6
484 20 576 452
576 774 464 72
434 154 619 343
593 96 384 16
307 610 288 244
661 67 591 177
998 969 624 437
559 461 339 301
43 623 374 306
964 858 200 236
897 781 563 421
591 319 529 103
561 569 68 213
982 294 765 354
150 863 639 244
988 311 56 105
955 136 525 211
527 68 472 137
146 208 763 182
32 323 754 152
500 875 708 108
74 217 143 65
690 691 129 145
383 677 838 118
689 380 777 69
869 831 492 33
753 236 205 447
424 486 527 288
61 258 743 25
246 471 768 293
718 646 953 89
667 177 805 135
452 486 595 311
167 948 351 436
845 817 533 196
522 483 793 140
656 348 394 146
256 80 213 219
963 148 961 400
693 268 763 60
490 863 334 453
134 659 552 112
177 868 211 39
337 221 33 156
275 378 364 440
317 657 870 32
583 879 442 201
173 772 142 50
503 566 483 41
538 328 698 9
924 54 81 478
271 640 130 434
463 307 538 150
380 524 244 424
80 163 895 159
622 424 35 282
341 618 815 412
650 780 99 31
308 724 477 18
319 200 621 475
847 308 519 70
479 506 406 259
243 422 932 218
346 434 263 380
355 403 294 373
797 805 886 319
148 581 443 55
780 839 577 21
616 122 383 474
498 762 283 448
882 945 325 431
759 994 863 379
153 585 661 409
182 926 322 49
944 952 924 203
890 129 506 412
294 150 988 87
564 359 186 66
800 800 404 441
817 350 638 499
893 235 169 111
728 492 493 300
548 770 152 351
58 8 880 494
627 652 538 410
575 195 883 389
170 527 246 286
10 207 121 310
342 907 976 127
228 132 539 292
704 185 547 497
875 141 107 63
219 55 330 484
165 741 198 291
85 384 512 231
272 672 651 374
261 982 378 164
237 888 222 266
197 194 438 397
910 541 112 301
394 408 757 337
234 855 837 15
293 93 445 205
789 332 849 175
478 479 329 372
381 315 106 262
496 725 612 122
602 87 565 445
268 988 195 265
338 44 691 77
537 302 3 467
377 352 827 257
598 672 545 268
233 735 233 57
571 85 354 304
615 561 465 447
239 4 855 309
927 99 489 58
316 352 197 441
509 116 923 307
613 582 551 294
969 83 717 457
749 171 329 345
864 848 586 16
129 60 699 287
395 424 470 208
702 518 758 243
211 686 459 334
653 546 252 359
642 813 955 185
23 234 43 367
387 635 12 432
758 914 181 491
709 635 39 316
22 53 972 29
641 578 637 340
945 287 926 111
820 887 269 318
848 796 686 471
530 651 396 150
437 592 80 62
899 981 63 309
432 567 671 466
263 176 75 345
242 701 120 426
682 163 445 108
154 267 492 256
405 13 899 212
712 977 58 54
365 842 336 364
105 534 654 322
497 305 967 151
151 948 53 67
46 164 130 463
335 63 567 344
567 990 161 227
212 870 800 238
444 872 412 213
15 60 375 267
633 6 220 339
934 741 338 266
299 69 436 433
50 144 538 414
695 992 197 296
115 179 354 449
769 296 515 228
35 811 978 477
343 957 485 294
227 929 294 25
270 282 419 393
767 461 672 329
438 372 108 434
562 384 201 452
857 49 762 30
707 339 902 143
215 392 77 392
774 481 554 5
468 401 665 342
14 819 156 129
640 738 976 126
480 765 830 492
652 864 925 429
124 199 787 302
775 287 549 391
885 16 10 260
609 827 339 352
889 909 559 172
621 129 440 67
462 707 173 19
821 682 252 236
851 520 153 94
291 968 573 450
526 958 88 61
454 461 247 460
888 492 390 499
985 386 652 139
241 839 954 226
408 675 871 422
156 202 118 474
296 785 295 104
582 835 449 450
833 699 882 14
204 266 457 367
453 161 713 308
476 254 788 403
494 631 31 346
601 36 826 56
84 302 407 46
324 351 768 295
