CT30081

The windows Busy Hall Puzzle

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Deep in the steppe camp of Horselord Plains, Squire studies rows of windows entries. One clean number will settle the guild's oldest argument. Task: n crews each guard a half-open interval [s,e). An interval ending at time t does not overlap one starting at t. Print the maximum number overlapping at any instant. Input format: First line: n. Next n lines: s e. Output format: Print the maximum simultaneous overlap. Constraints: 1 <= n <= 1049; 0 <= s < e <= 10^9.

Example 1:

Input: 78 824809069 824809142 987289364 987289384 642733249 642733320 784465429 784465445 7214631 7214633 649797920 649797977 122861092 122861149 325474018 325474109 75893280 75893291 306225297 306225299 987678789 987678889 391469603 391469655 782467435 782467476 85670103 85670158 329421646 329421657 914782844 914782928 17446221 17446228 369371256 369371270 906565046 906565107 731987132 731987191 815743690 815743757 215541907 215541950 604206900 604206912 426020024 426020116 537034468 537034512 967978317 967978352 762097276 762097372 658679828 658679870 902136839 902136934 210501027 210501110 716465085 716465151 793458657 793458744 554067759 554067804 85700123 85700204 602779916 602779971 110759835 110759895 514532145 514532200 522235814 522235857 533861145 533861217 437264462 437264558 689659258 689659290 656412416 656412476 140945883 140945918 216380732 216380820 454947449 454947506 95896664 95896760 168351869 168351872 810796413 810796456 559497398 559497466 844327778 844327808 764953307 764953381 823603665 823603678 236096851 236096912 657963245 657963286 889470065 889470135 54627736 54627761 966195690 966195756 382414941 382414973 621582938 621582981 154393746 154393807 411737088 411737178 24109072 24109120 940062135 940062225 739839491 739839544 934540884 934540978 736664993 736665070 475493856 475493892 91774608 91774642 79091264 79091325 669154929 669154967 861996079 861996149 52731103 52731202 685488863 685488903 95913196 95913242 366627679 366627766 977734700 977734719 718912173 718912248 316087031 316087058
Output: 1

Example 2:

Input: 536 176784143 176784146 519674767 519674810 932861063 932861132 341861134 341861173 863445542 863445638 568737491 568737571 636568869 636568931 278695250 278695310 178034964 178035017 745815828 745815888 654338745 654338831 998890117 998890154 296533708 296533790 155379212 155379291 992817828 992817920 771084207 771084249 823444541 823444556 679449647 679449727 4404026 4404080 406750934 406751009 70988673 70988753 237290097 237290162 818113064 818113138 786947724 786947819 341449342 341449366 325563921 325563990 167901787 167901800 131176352 131176417 856418826 856418903 911777669 911777756 431897919 431897995 205161120 205161209 712304446 712304520 778201161 778201243 106792105 106792166 394938991 394939026 653224309 653224370 809250503 809250602 246925704 246925712 270298750 270298752 735684473 735684556 114089028 114089065 623480319 623480345 839015312 839015317 227068032 227068099 179849614 179849669 266983710 266983784 826572274 826572335 158030418 158030490 755330378 755330468 526180965 526181044 294002778 294002860 961878175 961878231 674449414 674449513 393710591 393710664 837289816 837289882 289647409 289647440 222191672 222191675 618356953 618356999 330648179 330648253 875237773 875237803 730115588 730115656 272646420 272646459 500732151 500732244 562071507 562071581 99539112 99539133 858194235 858194264 203324550 203324647 195596685 195596689 294126068 294126164 286124355 286124357 639104546 639104571 842835105 842835151 117319513 117319571 120167230 120167266 849292886 849292900 443173293 443173319 59263747 59263805 281281506 281281597 521086721 521086752 64270864 64270893 414047512 414047566 840398846 840398876 749856540 749856626 625448090 625448164 695168760 695168787 363889576 363889662 560664344 560664347 983078109 983078125 261484999 261485018 869074697 869074702 482745093 482745164 370831295 370831391 257250615 257250637 612523509 612523553 738001883 738001916 705898895 705898994 859188018 859188041 168235082 168235099 855756089 855756163 204404313 204404393 982697899 982697955 327751910 327751921 895858534 895858573 67445957 67446011 347424331 347424405 654494893 654494980 655783859 655783926 246051494 246051577 158742313 158742411 630295106 630295204 337724028 337724083 700330494 700330568 344791837 344791911 599009912 599009999 62463235 62463257 301045224 301045317 193660196 193660234 520642883 520642907 73879618 73879662 291444687 291444688 407250024 407250061 687620089 687620154 697663107 697663205 847262034 847262066 601946082 601946099 64601205 64601217 636110914 636110979 538105049 538105061 369592961 369593058 792570721 792570758 503133392 503133471 849935748 849935846 72333285 72333291 94088214 94088275 742382749 742382802 848239363 848239412 236638668 236638700 144575023 144575093 626711708 626711763 168090835 168090883 745124975 745125045 786665772 786665830 452601834 452601926 943766407 943766438 954196601 954196618 817533392 817533490 315027944 315027973 514896692 514896774 271025010 271025087 352052361 352052414 142771310 142771316 68102268 68102320 713006378 713006427 588348422 588348460 127584510 127584561 216709034 216709037 394680733 394680752 319001830 319001884 145365302 145365304 399453488 399453555 547854180 547854193 512139205 512139236 540892019 540892071 559140676 559140679 740692704 740692771 930196702 930196736 905855822 905855866 775988694 775988696 335604350 335604393 846283306 846283390 324061999 324062019 421827393 421827459 2302140 2302227 358030762 358030841 315584753 315584781 174500294 174500317 386688562 386688653 965060489 965060545 775590422 775590436 726615875 726615894 727849836 727849843 696264256 696264344 702944284 702944367 842229542 842229612 973175217 973175266 705358255 705358350 84509196 84509282 417741439 417741488 270888499 270888563 646310611 646310664 840498196 840498234 663385362 663385444 808487862 808487892 147782523 147782569 123668093 123668153 621639603 621639660 48336718 48336748 45913215 45913228 527450477 527450567 222203842 222203923 612779373 612779442 114687278 114687364 695459182 695459190 798874622 798874680 372855980 372856062 902939568 902939602 720217476 720217557 762571539 762571583 332075351 332075447 317530574 317530586 300915819 300915837 759049161 759049259 980831028 980831078 386653336 386653435 261417656 261417675 165389387 165389434 946973615 946973641 552029987 552030009 670341571 670341667 283194747 283194827 123198426 123198457 860227681 860227721 833438868 833438951 236458497 236458524 72119123 72119167 941922536 941922635 296099578 296099623 156979705 156979794 76123368 76123451 571750005 571750102 942793597 942793671 805836962 805836990 694615845 694615938 438304415 438304459 48821005 48821020 252409104 252409124 176627689 176627707 210850061 210850145 13336546 13336576 91937440 91937486 332733575 332733583 696987791 696987885 768588440 768588509 912993185 912993250 472059776 472059864 549713244 549713316 480635157 480635232 375205570 375205575 866325723 866325785 958394844 958394860 774545245 774545344 860874827 860874867 758496212 758496256 945747404 945747435 178786993 178786998 552331427 552331498 249543267 249543356 316482435 316482489 648934408 648934482 622952331 622952338 966244309 966244340 410650979 410650994 525297083 525297125 608358021 608358093 134543247 134543286 11876403 11876445 209177717 209177721 414367303 414367323 488912542 488912573 349096729 349096795 453813301 453813330 926982500 926982520 5687314 5687386 152044005 152044019 185663685 185663716 85642776 85642850 433572468 433572474 87940375 87940384 284547628 284547667 123912045 123912090 185865644 185865733 576432244 576432280 706237538 706237587 525496615 525496649 46174645 46174676 613382142 613382210 336547270 336547296 604117483 604117563 97891929 97891950 659084417 659084467 55698306 55698337 254281863 254281960 113286605 113286703 955118395 955118495 936387134 936387181 199828981 199829007 540505570 540505638 162346517 162346604 914503299 914503398 480307579 480307636 913471259 913471270 922279155 922279179 217339416 217339502 918667293 918667383 47654354 47654361 364317433 364317451 633885013 633885080 413801658 413801723 932779445 932779521 596950615 596950647 512575302 512575323 526117586 526117601 958699606 958699622 788091204 788091230 965260998 965261023 545661532 545661534 945183537 945183607 331061647 331061659 75965536 75965622 68599464 68599529 996238962 996239033 551829433 551829519 629297722 629297788 335326704 335326729 374114 374200 554938475 554938494 904800915 904800929 88398046 88398096 783603362 783603414 618776135 618776155 890857673 890857752 147211421 147211489 562535194 562535264 549468986 549469075 143326432 143326528 659039415 659039494 522966205 522966245 829215081 829215178 226803723 226803746 886833916 886833973 841914057 841914129 276857019 276857048 414401222 414401302 603325326 603325406 71245916 71245943 963184932 963184948 574906879 574906969 783558260 783558297 793796023 793796054 558784050 558784052 722659857 722659939 356377363 356377373 436408032 436408050 549851061 549851085 706080295 706080321 660345612 660345625 595484771 595484831 213058879 213058926 287053712 287053734 491633569 491633594 182276301 182276353 276799288 276799341 449879777 449879804 33888040 33888101 443116542 443116580 129917722 129917737 315577165 315577257 291255284 291255357 444198604 444198673 642592046 642592124 917526296 917526325 904386831 904386895 166800906 166800937 217311454 217311498 890202513 890202520 79348641 79348644 89731181 89731269 180802241 180802307 778752127 778752134 192076660 192076721 342958274 342958323 768900617 768900655 905358645 905358710 900007345 900007439 580689139 580689157 659280011 659280106 685484703 685484801 583762913 583762988 517851486 517851551 703506927 703506944 615750765 615750770 972995572 972995642 180966408 180966443 678773297 678773313 255832436 255832508 524712585 524712603 351052461 351052530 451245145 451245200 43867640 43867660 261340177 261340224 136099602 136099641 250690515 250690523 46975064 46975164 367646945 367647023 647930547 647930611 73253325 73253422 965974834 965974845 285790784 285790824 186417386 186417409 778145731 778145774 167164940 167165017 120541788 120541789 693421028 693421070 571094997 571095049 48978721 48978755 363106055 363106120 222597023 222597084 925008058 925008085 780308413 780308481 750105357 750105398 927209459 927209473 944023493 944023508 608372131 608372225 832887208 832887250 354304759 354304854 816350718 816350798 349579317 349579386 455527290 455527376 881301228 881301232 429800847 429800877 831719084 831719167 388164177 388164200 904967423 904967461 160968696 160968718 76479 76530 916609548 916609624 996319306 996319376 756382151 756382225 672511503 672511529 678413603 678413637 603409066 603409082 938689798 938689850 131688666 131688735 85836025 85836118 874406337 874406378 199926564 199926569 175094433 175094508 444421689 444421699 171203080 171203176 287025797 287025814 660358258 660358295 366583738 366583798 405630419 405630470 969629267 969629291 815149307 815149380 849909688 849909712 878199984 878200073 121872288 121872388 843748856 843748876 774295031 774295079 343768448 343768483 662915581 662915618 490969548 490969585 942233189 942233281 636629686 636629764 329054223 329054243 288111034 288111055 348496038 348496100 337125194 337125261 535628445 535628532 683292465 683292542 346378307 346378387 354644459 354644493 997997891 997997973 221772317 221772355 611598333 611598397 336663389 336663466 347769801 347769806 35051326 35051412 845430124 845430201 183024041 183024103 588471395 588471440 560383227 560383265 387020149 387020178 79261541 79261611 440826300 440826371 10604265 10604301 844461635 844461668 147687781 147687879 890183241 890183315 995683108 995683158 577468243 577468271 411709098 411709188 943577784 943577808 698892989 698893044 109631769 109631831 473378876 473378882 45747191 45747270 962683159 962683243 47526518 47526608 187619291 187619339 294944444 294944526 172837215 172837230 833347045 833347116 819969503 819969538 830021303 830021378 916416714 916416736 373521499 373521521 593899670 593899724 268284486 268284582 540063956 540063995 159584770 159584783 742076506 742076527 68896129 68896218 499576750 499576763 951011652 951011731 423027109 423027157 48016968 48016996 835874050 835874075 430679322 430679352 997689313 997689388 391036748 391036791 822207801 822207814 517509561 517509591 148757183 148757259 178116870 178116919 751345699 751345733 39223183 39223246 132093833 132093851 879657299 879657358 846089182 846089227 3279705 3279717 236911906 236912006 834751681 834751757 161641680 161641763
Output: 1

Example 3:

Input: 657 615081486 615081497 766944054 766944074 394842157 394842198 181158774 181158810 101222887 101222888 235245194 235245261 737163356 737163425 915409234 915409244 915200737 915200826 143758460 143758500 431740253 431740280 885885067 885885120 582464214 582464297 370545847 370545856 78994929 78994975 124848666 124848684 242284105 242284158 546482837 546482843 482082319 482082371 658826620 658826653 954021210 954021296 461195815 461195853 295667376 295667387 48367888 48367902 993145081 993145091 221942020 221942042 889210599 889210641 742525982 742526033 63530368 63530426 425434839 425434897 334559911 334560003 965164927 965164940 52216874 52216914 443117779 443117857 52580959 52580962 479342243 479342244 844667387 844667464 759422752 759422784 438445724 438445772 882512704 882512757 243034833 243034907 427544126 427544202 12453601 12453652 468798451 468798469 727285049 727285144 659734608 659734635 413163179 413163181 114179555 114179596 516440274 516440349 374116658 374116710 116878460 116878486 170257052 170257141 926718699 926718794 395025502 395025509 999246247 999246285 599018407 599018493 615005293 615005382 429467498 429467534 329934575 329934674 934472714 934472737 52953426 52953519 146462620 146462711 378115920 378115936 627722104 627722129 195095917 195095939 843467651 843467743 695021761 695021776 876979238 876979296 147923216 147923267 268669453 268669499 940664428 940664521 810596413 810596426 628527219 628527297 180406490 180406548 584332059 584332078 171325763 171325777 818616458 818616524 505481412 505481494 465345281 465345361 717086071 717086086 488687388 488687409 310351864 310351930 359297597 359297686 426570846 426570942 471022939 471022959 861979372 861979386 925366177 925366179 960881342 960881379 601633113 601633158 104752720 104752749 145919960 145920043 966830144 966830195 941707953 941708004 242898015 242898016 350690197 350690246 361277531 361277541 455444869 455444963 821771389 821771444 664356780 664356826 503658561 503658647 875646624 875646662 905027318 905027325 517695644 517695709 102925675 102925732 75977959 75978029 112498953 112498967 618474493 618474569 388557242 388557341 620701893 620701894 697185850 697185949 765232166 765232186 456635808 456635848 714748410 714748439 992529165 992529182 878793604 878793612 250518142 250518232 916797156 916797235 820254412 820254508 113272169 113272197 903618978 903619030 925948079 925948134 407343269 407343343 156138814 156138900 141689737 141689748 823924112 823924155 544408860 544408934 725419371 725419394 830346637 830346717 211247251 211247330 287679975 287680069 172837356 172837359 24042323 24042422 561338239 561338280 24206897 24206966 484919570 484919628 560938571 560938622 593134217 593134221 528848788 528848834 520609629 520609722 212767112 212767199 276613900 276613929 781129943 781129957 331802061 331802097 580004007 580004050 36998084 36998160 283378868 283378910 549867117 549867153 248530749 248530792 296206913 296206948 472158948 472159015 455031490 455031536 458958767 458958853 5032609 5032655 405510151 405510209 351393079 351393105 565981629 565981677 183659821 183659833 611809266 611809350 411943077 411943106 3883375 3883405 517579046 517579051 920898686 920898727 461229500 461229578 253455650 253455736 717510930 717510932 441363054 441363102 104317471 104317485 636852404 636852473 694442071 694442091 831671643 831671711 352651744 352651785 14478268 14478278 295637095 295637118 777261657 777261730 554000837 554000922 829597522 829597574 244376343 244376410 158887256 158887283 94605663 94605749 217818040 217818113 483250471 483250474 678354519 678354568 650380448 650380529 208954022 208954081 890245070 890245159 547844843 547844887 435439413 435439506 100358746 100358796 155628237 155628242 669244190 669244199 277521259 277521295 17670373 17670389 212520883 212520929 770105283 770105340 317166784 317166879 478529351 478529374 745743249 745743260 272687235 272687316 55904032 55904056 193716919 193716964 37786809 37786877 242597724 242597741 957009690 957009706 508661880 508661936 746039092 746039108 175568489 175568499 793714027 793714041 806427194 806427201 781636091 781636143 499080406 499080420 251802614 251802692 943683801 943683897 74522403 74522446 984641286 984641369 403662961 403662997 903864365 903864396 490531202 490531229 332171321 332171349 414234835 414234923 461591069 461591122 747893339 747893417 721840103 721840123 100502705 100502727 816073628 816073669 704702356 704702434 710653055 710653086 717637791 717637844 709160128 709160168 664112218 664112224 688797488 688797506 434368557 434368629 163868904 163868967 844107856 844107882 582043849 582043851 232932248 232932249 235973274 235973327 796754538 796754606 482729142 482729146 635153340 635153437 122221054 122221094 9851302 9851337 435274700 435274750 254046366 254046452 285475082 285475134 281137818 281137846 534639063 534639160 196239242 196239315 97252627 97252631 646493209 646493286 146652456 146652465 643232332 643232357 336890229 336890265 457567589 457567644 722699920 722700018 553454325 553454417 858904151 858904227 214706795 214706883 215596056 215596062 90934998 90935004 312161901 312161911 458293587 458293640 758699432 758699491 283612910 283612914 114129923 114129928 901517933 901517997 597910055 597910127 666791748 666791786 357004521 357004522 15289345 15289440 869753662 869753663 316870646 316870717 251730123 251730211 335567527 335567603 760799381 760799473 263169765 263169819 247157273 247157323 960964967 960965009 291613898 291613938 608620719 608620814 494211629 494211713 158929943 158929944 894166353 894166437 575769771 575769849 715281919 715281926 467974475 467974488 182542029 182542038 979168015 979168057 950222872 950222879 466078800 466078813 846796355 846796383 441861149 441861246 303334786 303334861 820235122 820235188 351557618 351557660 97805584 97805637 848703969 848704047 998822094 998822141 516806499 516806529 329025988 329026046 870989029 870989075 246096144 246096202 584917384 584917429 371266094 371266136 883190309 883190408 312953370 312953400 275942480 275942542 52024445 52024513 496179209 496179254 139270251 139270262 687619943 687620029 804354051 804354089 700241017 700241033 842892869 842892950 293490851 293490894 496493187 496493280 128738335 128738342 16175241 16175273 238486270 238486313 291382649 291382690 616411905 616411962 843987437 843987491 390285711 390285775 161542758 161542827 81725690 81725692 600143158 600143180 983438864 983438929 99528167 99528178 690151563 690151658 681875102 681875200 502569909 502569926 39330993 39330994 466728034 466728096 471206641 471206643 854649881 854649900 635918731 635918804 565161185 565161271 378073970 378074047 617284618 617284646 701714293 701714334 240071597 240071639 268783705 268783758 730670372 730670394 185323398 185323412 825514771 825514803 692652498 692652523 826866871 826866970 200203899 200203912 73639279 73639343 541642555 541642611 125390368 125390424 138894126 138894140 235019486 235019523 606896172 606896179 985730978 985731020 580066582 580066614 42122511 42122512 948238804 948238831 192810973 192811040 690271292 690271311 90068303 90068315 533171879 533171903 51451081 51451117 459818859 459818957 300210750 300210774 182152239 182152319 962230321 962230413 734009097 734009098 831885849 831885892 242249386 242249477 653341532 653341537 549239583 549239676 927208497 927208545 484607995 484608039 860006073 860006074 784890232 784890317 264755043 264755128 838975578 838975660 890286497 890286502 757045941 757046013 859251662 859251724 44446530 44446584 495365939 495366036 569493827 569493873 394544654 394544692 312780441 312780499 213940402 213940437 593113411 593113499 888662816 888662873 799611322 799611358 57139166 57139256 861056273 861056275 362980150 362980211 834404945 834404963 450163065 450163126 925902358 925902415 471015099 471015116 915933210 915933289 99424747 99424753 690310851 690310934 398482869 398482939 621332457 621332483 518439676 518439754 697676278 697676323 116454411 116454478 368041171 368041198 61474356 61474407 866741702 866741802 888326032 888326131 602819843 602819935 3620471 3620528 607955624 607955631 416752233 416752246 365955252 365955272 495566530 495566598 680137463 680137494 773520890 773520941 758019359 758019434 213139939 213139997 232369263 232369333 871037068 871037103 66358962 66358994 92460760 92460841 804435982 804436002 174168313 174168379 622200926 622200991 936383746 936383808 728469981 728470048 649980982 649981062 54784567 54784635 186019956 186020032 816882738 816882838 341080336 341080436 628663921 628664001 969892009 969892102 178986460 178986503 200737308 200737318 595871669 595871741 206272070 206272146 550118872 550118908 274799043 274799051 409463183 409463260 813947932 813947942 408598458 408598483 631665767 631665830 391609521 391609539 51352104 51352143 63142116 63142169 415436504 415436558 568352396 568352455 13548972 13548983 477676686 477676741 821549808 821549836 829936980 829937000 904502277 904502331 616235698 616235782 540604698 540604795 881336138 881336214 815896819 815896833 673834704 673834779 23150898 23150997 502199362 502199381 301967614 301967694 503452154 503452174 166456988 166457077 781447189 781447201 887607804 887607891 317641685 317641781 876539398 876539444 160147938 160148010 303605530 303605568 871520666 871520762 487619410 487619440 81870828 81870832 201669456 201669469 638618622 638618643 62973157 62973174 87152103 87152166 228484022 228484068 221801397 221801496 361236886 361236948 65821154 65821188 739172267 739172329 972574188 972574193 98617036 98617043 121060544 121060580 617218653 617218710 548810571 548810628 593937274 593937313 274094938 274094998 206339410 206339428 644198526 644198570 299750691 299750775 201868707 201868712 408387310 408387328 734003217 734003251 501763493 501763562 677998949 677999019 735852486 735852579 873444297 873444355 555410678 555410695 551102803 551102805 924701804 924701897 791796558 791796636 740641877 740641879 916751474 916751485 577476973 577477019 497970297 497970324 805730678 805730766 938305325 938305398 872032345 872032402 468633280 468633378 646843702 646843794 604450512 604450542 541252679 541252750 318268183 318268231 178150386 178150437 485708471 485708526 111142591 111142647 945790984 945791004 757244296 757244298 759059813 759059830 202666677 202666680 656209462 656209518 842489305 842489349 223917883 223917922 896756031 896756103 728493560 728493580 377552210 377552291 30454711 30454741 435259457 435259524 703965935 703966003 570886958 570887025 157874450 157874534 239252709 239252729 605448158 605448229 672653652 672653725 561223339 561223380 159054575 159054661 215273252 215273279 433100425 433100470 113784509 113784556 399215280 399215339 601591232 601591314 518867284 518867350 598581917 598581978 917400079 917400085 365526274 365526285 152820773 152820774 304621746 304621751 158718065 158718151 953123160 953123190 938770869 938770964 377853220 377853242 760454433 760454466 763261991 763262022 734064808 734064814 547497589 547497598 882383632 882383716 549197704 549197804 635775444 635775466 434036712 434036719 236652482 236652543 219205241 219205297 112967886 112967934 947344490 947344536 740500764 740500825 688047450 688047452 101585978 101586056 218161169 218161183 6527760 6527788 764195175 764195205 384629677 384629690 398528539 398528631 899791308 899791352 880852938 880852953 32666452 32666544 345410739 345410750 468052128 468052160 118848570 118848604 865342473 865342504 470327404 470327408 53627783 53627873 320312369 320312373 824908105 824908204 731644487 731644566 663819196 663819235 571715797 571715818 347483491 347483574 578897582 578897670 746908764 746908775 30737794 30737823 403064704 403064794 108149994 108150086 412862835 412862874 231232777 231232805 156635054 156635147 559875907 559875918 136716665 136716696 949308169 949308262 89298898 89298921 964084670 964084706 129867343 129867361 531015422 531015458 947486710 947486758 98439560 98439646 522848892 522848936 396906006 396906028 459633285 459633311 48417062 48417131 760239378 760239476 95122192 95122228 251872146 251872188 216230806 216230850 62886127 62886199 348865851 348865906 601474588 601474610 865641480 865641557 13381193 13381206 40800441 40800484 835157630 835157703 636867490 636867518 496339910 496339974 969804355 969804427 897724288 897724325 143734237 143734310 908186515 908186600 748030418 748030430 554900131 554900202 125115159 125115194 393371594 393371613 534501066 534501070 503810653 503810663 546909068 546909128 327032558 327032609 969374977 969375011 774760621 774760640 944693531 944693532 830918049 830918070 173226697 173226698 439848596 439848681 580956709 580956742 689139000 689139066 705461697 705461738 317278132 317278165 718185712 718185738 79717931 79717963 784673171 784673182 794697664 794697675 328368713 328368733 716652292 716652313 119963100 119963163 780239922 780239954 331635578 331635626 857428324 857428331 750517513 750517570 825135745 825135779 602284319 602284336
Output: 1

Constraints:

1 <= n <= 1049; 0 <= s < e <= 10^9.

Loading...
Test Cases:No test cases
No test cases available.
The windows Busy Hall Puzzle - MEDIUM Coding Problem | CodeTikki