input3.txt

471
786 757 377 394 479 408 350 387 45 103 288 671 110 162 522 17 781 40 639 471 499 525 710 347 233 630 263 357 171 186 695 128 562 606 169 637 544 566 291 384 436 753 545 509 769 77 85 360 715 107 58 440 369 756 224 198 218 580 403 474 496 517 313 653 237 149 397 354 792 780 341 744 76 49 264 152 485 624 66 592 57 160 189 280 758 60 277 713 324 398 177 217 98 573 571 441 104 111 179 512 200 330 548 23 747 691 607 4 50 635 759 305 694 587 569 331 549 287 765 729 411 87 370 514 550 244 261 504 125 8 78 423 699 685 426 300 231 610 506 655 388 507 755 667 345 720 148 358 69 20 373 615 367 429 739 727 361 742 339 476 151 638 163 656 586 596 644 14 188 595 161 494 153 229 65 259 154 679 178 134 617 191 529 632 419 659 561 723 777 281 292 572 616 585 663 410 298 708 772 650 716 18 205 547 36 143 246 703 286 625 614 574 469 385 250 284 521 464 245 372 359 448 343 731 678 193 32 146 236 604 308 623 746 68 214 376 27 487 44 763 736 327 483 751 124 53 322 482 500 412 409 443 170 230 30 404 174 725 301 197 422 344 159 709 223 346 597 181 648 790 129 432 554 213 783 459 168 508 416 190 433 733 782 628 492 6 665 395 481 773 329 762 457 253 745 210 157 676 252 94 542 520 427 640 119 3 413 35 9 316 705 629 39 282 228 379 158 31 686 575 266 779 785 332 704 430 16 677 41 133 670 290 795 337 680 276 117 147 495 559 26 75 749 463 256 406 484 336 541 444 145 692 192 304 89 788 64 450 454 768 59 451 67 618 516 135 275 563 431 307 199 700 54 657 113 687 646 340 594 478 328 593 47 100 643 754 543 351 475 82 194 184 600 523 513 634 472 306 735 269 551 505 7 760 323 283 502 466 72 540 584 564 442 470 579 220 414 649 460 235 532 690 15 303 348 320 771 116 652 175 195 321 456 93 127 70 293 138 80 437 95 342 784 737 362 182 752 664 535 633 352 645 212 724 774 86 166 421 770 581 425 565 37 697 222 611 51 658 211 150 132 
136
456 781 579 432 485 160 403 676 328 709 744 190 529 474 264 628 513 431 367 244 397 127 211 135 657 18 470 348 720 574 754 544 739 517 770 27 611 6 499 699 623 94 760 481 214 192 200 742 412 230 158 217 186 60 222 308 357 253 443 763 703 395 523 667 459 606 506 70 756 129 410 304 66 110 549 195 69 758 331 3 551 625 522 152 95 545 359 361 645 47 150 694 231 630 436 782 441 376 724 643 780 342 466 429 189 14 16 737 751 210 59 17 194 77 51 520 44 166 408 263 163 768 745 554 75 280 749 561 471 199 358 41 228 37 542 638