100
0 755343
572319 720715
903739 797509
20665 672329
672329 688651
211033 30167
507785 950756
950755 162596
154729 991982
999850 412592
412592 803561
640851 19965
959519 85651
0 939308
19955 813033
812914 874802
341828 466657
999938 0
919165 732791
732791 882912
0 56330
0 307942
0 800457
229399 281312
852370 233286
541228 312882
285826 960101
998559 187566
186922 297714
297714 998779
441700 775709
322591 47819
988861 383350
358645 664604
756236 937935
72564 126767
994366 544676
0 79648
605579 936854
955599 32570
0 365752
365752 464074
490469 987575
987263 955279
0 994969
21002 2725
989519 969195
505435 838819
838819 0
463200 923370
919204 586
999823 341895
326564 972161
77604 297642
397757 989301
930935 689075
747441 279894
279894 0
691882 891066
987553 977294
998698 880626
784487 8372
987423 0
0 835492
921143 909985
0 839363
839363 272799
0 999138
991809 960003
937277 944021
944021 0
0 571650
299387 131199
433517 0
402071 817000
601156 902585
902585 0
0 1801
998358 411938
191977 38604
0 878128
46860 25236
991557 964415
426518 0
260735 0
273338 680588
440969 671649
104771 384447
951325 884231
798696 242666
571644 951182
279915 875785
72879 155386
958292 0
794779 723258
723258 701160
254567 328820
775413 603351
274006 444539
773884 0