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