contests/2022/republic/12/librarie/tests/input.09

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