105 1000
0 110 123 192 371 192 94 192 343 895 343 192 233 192 84 470 192 498 192 323 192 825 166 842 596 842 473 842 119 519 119 481 348 481 603 428 904 662 904 877 904 888 858 904 109 796 281 634 372 634 923 178 281 420 281 283 121 455 471 455 973 455 281 543 281 919 645 281 656 772 281 925 908 868 335 868 813 958 813 962 813 636 813 134 35 136 445 136 3 136 35 15 35 276 430 276 899 749 719 453 719 609 408 180 0