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