회원가입
로그인
Toggle navigation
문제
문제
전체 문제
문제 출처
단계별로 풀어보기
알고리즘 분류
추가된 문제
문제 순위
문제
푼 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
랜덤
출처
ICPC
Olympiad
한국정보올림피아드
한국정보올림피아드시․도지역본선
전국 대학생 프로그래밍 대회 동아리 연합
대학교 대회
카카오 코드 페스티벌
Coder's High
ICPC
Regionals
World Finals
Korea Regional
Africa and the Middle East Regionals
Europe Regionals
Latin America Regionals
North America Regionals
South Pacific Regionals
문제집
대회
채점 현황
랭킹
게시판
그룹
더 보기
재채점 기록
블로그
강의
실험실
도움말
BOJ Stack
BOJ Book
전체
공지
자유
질문
오타/오역/요청
게시판 공지
홍보
업데이트
solved.ac
글쓰기
질문 도움말
자주묻는 질문
데이터 추가 요청
20366번 - 같이 눈사람 만들래?
wapas
1년 전
1
N >= 250 일 때, 0만 출력하고 종료하는 코드가 통과합니다. ( 채점번호 : 44794201 )
Input 1 250 623068313 937236374 16247074 614290884 629355338 614242689 110577940 209641728 230639345 184364755 376011363 778896829 973138557 334016525 776523198 217842006 582925485 469308748 675074176 114740718 502607034 310264411 439832745 749117688 124472742 303585966 201956275 817558841 544002358 407880324 193832057 700402886 792397646 300604373 714575935 292244540 941011784 850813511 946054252 138296379 736124699 175009050 893242532 150679329 904732765 70927150 62065027 639374487 463573827 24569695 531508378 985805083 518720464 610581414 806416815 224671273 800674101 755304842 435323043 915595125 807804697 245076754 295918750 646552570 228166457 857894900 696487835 159827258 412329801 689510900 879179258 904287162 897988491 264603858 257956355 201149613 173346835 951452647 709656454 512123010 885985408 402852482 963986413 503665251 992652379 481675670 926984854 920167294 913090069 847175135 1451688 494532608 426487083 906503677 271436164 419093273 674970708 431514041 547475231 630019896 421512222 509190659 346526202 510943761 769924458 970519076 709567127 30367881 857388056 659007862 176622435 878547860 926929670 514835916 185456433 147831601 545497991 691777827 73657140 808197021 94623715 70757653 681183975 758730367 191562607 509265457 729818661 183557016 274582195 456734494 479925534 786386595 600675362 401594452 738691726 324554063 509395831 179026888 473283237 690822443 215821698 727057858 422678039 104736371 563159562 71723902 367655419 228338421 699194610 825916716 447102310 978399714 597745761 694004155 632061402 36337835 298111471 379201862 647748281 834334125 306374466 714565269 15845030 532812276 899240345 429418090 639888 935737383 721162349 81903181 300809967 783454091 728559332 267932980 809764841 108217637 214878184 311002151 179262933 921633721 891610902 638476195 740567407 884200458 836221377 973147867 88253754 53301859 968944659 978635529 935928109 100529703 111212386 263317238 104143110 673107317 518744186 352886757 581904425 209235392 628489174 971638564 317617513 334704826 225773641 343083865 765338658 703822155 141714317 479147793 977527965 8255324 616395921 744911394 358766197 703405062 12401995 790754456 831782577 414013663 699447893 243456099 885730757 942416856 837818929 438597118 80977725 538458022 436870425 91662891 531214143 214516668 868528507 358392475 740404856 922998413 785963759 905388156 430382642 845167399 57106762 702290419 702931024 204091433 216687221 961095721 484718798 993842111 761961085 679938540 Output 1 2 ===== Input 2 300 236872366 542186485 672050210 88892548 780250908 694414193 572181969 234756455 196682446 655097030 924065399 645171287 310727148 135566263 320317433 952287666 196063319 598424918 842362416 531503149 736858100 523711675 7613155 202385846 256775991 556851822 70194568 233466814 561256405 599183802 541581570 873402206 366978663 446680706 831391789 544757167 774557088 87096734 40595224 785926107 74231549 912778717 91444869 700368565 503104092 9320600 178167007 519073367 792927715 429082965 771703028 481815342 430351080 780996125 612419386 251293671 638559378 647551949 199799293 165671445 362116386 788343805 14904580 979670738 274907032 232659512 572498828 189918215 831792919 120511109 447226729 202736167 997729020 781682930 96304148 321143344 83963018 752596261 499376961 706944064 972548651 501631917 766702819 743837354 195742714 907376586 304057372 796276174 283741392 187725207 611565886 416569279 796596383 188733498 886465944 362721592 186297888 967157625 373541004 468303515 510221621 728768348 304707566 374349160 558604923 104268162 603580129 613439521 436300417 848532530 751544773 122474164 130250763 658682298 864525570 959979659 849730962 273856454 79233347 42332782 432444301 340069158 564659919 821279261 474741985 272023428 542853489 818833323 116073474 972738340 201767128 995571640 191890978 279018811 113377356 295242165 782711429 344817171 749541758 363090891 512833201 747364898 171416668 818023628 789587184 796844925 164263933 355022861 197704222 303102842 342059338 834617201 636015245 254543390 886082455 407604991 190019749 176441059 751994165 434556331 550638381 244410200 304806229 35580033 432892281 344261618 240849140 517474589 104221032 736915277 614306884 640818259 692296671 440051485 834247511 341577773 816599315 188469309 388686566 717557886 407072686 711318406 493413560 345238888 356591639 562773761 790430986 719216119 151961631 841771912 161329280 947333047 123257844 975577855 855957978 323194142 58440924 700662433 792309114 237538346 412418644 491539214 6732989 476280007 242897704 291498196 53794834 273009558 702550959 417707267 24990772 5756219 516138267 97733944 993156128 174144199 147011417 56243203 440330396 52745811 323137396 191158656 291076699 214218336 169481060 20229908 42150870 682362547 170774907 906037910 565178311 657654259 132777001 338491450 7182578 388788768 475966998 4402916 430567395 955741265 827072139 215272704 753992230 603348579 208353332 605870764 663758373 895495183 355899045 355888447 156250338 340110628 946390954 27514914 215529965 324283233 235955069 885569946 250123739 492670979 894093708 297443542 392240191 271464911 472992098 308081012 275243089 938070156 72488605 432947592 102371421 697667011 919762212 313822449 494757774 121149402 810965320 517004949 954924093 755690149 220074326 394846319 795573986 95827810 789974871 153791124 979513941 987969100 277565265 81881464 956659236 630073915 135810468 299889972 950391466 955885070 383047729 313856810 144401610 246000506 Output 2 3 ===== Input 3 350 515368699 888483330 19407906 690361432 250866021 42334282 788430976 673704327 153707148 314438210 813284351 431542021 353429230 823546025 93558874 799031170 266207825 733548385 452464949 816381602 754563584 546320085 529549982 521084961 342686817 910881664 585408956 201891904 365806542 926676622 960415528 934847730 145146924 7588323 269013462 324392069 726724063 165882326 266222741 855841595 928367708 218264584 562907576 345208520 889579516 168680254 855861035 305294829 85078390 36450531 361335862 8226485 295758806 961961474 141277498 317829129 562930358 975656081 950260329 421321875 54764266 794943663 824866269 308862606 427617898 321805289 383520490 696268610 329545812 249923341 862415774 997472789 957093952 625581012 313411881 556916390 215878849 429729041 946123966 126590741 406151331 745471827 67371275 807099442 58515655 208421584 649145327 154012711 14212793 164383134 78907613 923924373 500121151 16721174 929955905 599214083 427708408 95540124 907814374 206576747 868468634 630140309 158408421 422320610 87072395 929397414 414035047 700735404 420606339 386937410 193898401 204221857 62483770 355669141 718482346 74900849 607591231 281960232 741397917 824516611 239099434 885381185 777672767 74610862 316366895 853974877 85418792 3504614 73859629 319719048 399172617 288988110 167530430 980656639 315098769 865697404 141260628 106755898 562773040 547764839 710019643 54954052 298024285 786754514 884631775 432728045 816834213 468087957 961136496 855018068 961241148 621808066 616231149 519306 42951447 888334268 55186777 782625174 548009331 415800740 68161310 709943023 265543674 40287628 438266856 843237810 656049778 499679874 805635168 463617767 828127158 846599371 53299146 567425146 106524010 818564767 444177613 415485978 301959410 18756046 442178199 325769600 17929258 121469269 51317685 984148244 347690170 336580935 446506326 793802459 664376180 762754090 550700312 813867212 107582821 268686979 352760985 324794906 193418453 185948527 927517726 213062518 575576585 841915125 485165653 177868819 924078733 449775007 729563861 84665364 678246765 763695200 998128060 643604545 317277179 90697344 143642126 180938927 288828820 159834738 98166976 32787737 421072620 240300882 553810906 933144996 142696130 860143816 894902388 712949382 777115064 14448272 175501463 913460144 185813373 224024621 179473114 66868834 957144385 893229157 153249687 148844761 576424623 458683577 344985366 811386897 466808634 945447562 866641386 950024730 114824745 111740303 653413520 424207183 874014449 574036386 558488795 127094678 610607485 559933750 555604293 383051048 490866006 438101812 480013443 778282813 271571531 567587675 222897274 249475427 186191912 663110885 860221176 430537816 15687086 719666803 379835902 878858121 143550253 378363697 504897828 774652328 104351045 208094679 482285466 371597227 833573669 603754352 615040908 61630752 266583412 637656518 60036465 97292455 463439798 486610852 861835530 128777240 712018045 766922433 126295984 271751007 145857787 956303164 447839707 666983431 632457903 832176917 335897828 793290256 284234201 866406139 253038320 113430178 398815913 316201356 474352466 68687625 761254003 972906387 408001311 617759823 982486183 100895832 766692767 753931295 455300137 786485967 942840722 842855259 299567939 348905190 260074121 396396075 145682921 274626678 569578665 518914719 935032640 14995059 916818159 367932341 287559590 325396465 800350056 111728884 15548155 367097413 784487757 374461986 Output 3 1 ===== Input 4 350 388708662 7685944 71258059 105143214 594437106 813424831 699627266 787312757 279400461 589523724 445271913 835997165 382538767 520305797 474132824 876685804 402787343 799779050 950284699 806364091 601894730 318760072 883201620 427386957 778061729 50526293 474303280 737108582 34882977 723160290 157770723 88964241 791739964 433974139 863352273 902978498 489406326 966672174 458069736 524007093 229061369 553048375 572404505 578979264 805412101 411690150 74955769 432278629 703460705 217145366 170114077 601550827 462341119 983720311 307213061 87627897 885792335 729586519 733717120 265677014 403121353 224673985 535814582 418673532 792456538 863908244 35457157 759768407 396048919 171214637 971665843 113885568 876278201 358178025 581596202 443167139 8366831 737879388 850454457 776860241 918456863 799909935 331575669 602084873 419737147 253772656 718211500 279897369 401658728 997866077 203738811 908662543 31270009 418194998 499587834 764183878 745383577 719707897 535549916 33721582 212124450 599243251 813532157 826000195 347945959 869136134 596760522 303660262 801518504 614198362 926604987 487459510 11450179 331917020 362756185 687652960 551972132 902015388 731870038 546028692 845955578 89239059 217300876 137954553 116229321 56827291 404166944 287535120 120190941 257290226 179714729 476751441 669772975 727276325 57663629 671419585 44116630 799031261 565557753 997845971 698826422 458646630 417043223 827842147 687230684 610219919 873677755 442757083 434093021 151898197 332743031 126588427 631928876 727232527 295091325 515149200 184960686 53943769 24156885 816760475 907018531 77681273 87054606 707625479 839292339 80484469 62508008 90162965 480178405 279325791 313327980 635734141 798535942 23295950 548643685 48934460 407493427 181813171 879167553 144727323 762210922 849695737 230150921 351705701 820006584 482489081 83643176 918693276 501936960 821806637 374141534 381136925 718524750 880356646 56816706 185154043 866218831 951167928 737154617 743262530 742015590 580411558 654914072 935532297 232644495 554318881 861890493 257268567 535998974 847951600 259499520 246624886 90853611 308418848 18146934 852814985 796886594 391778904 733781444 192332131 25803025 149312043 606760503 495892980 481195434 984225889 206170829 430368803 497276407 680776768 963609429 692119678 24320860 156100626 196095246 827557808 879068339 801513135 519182197 538409563 828067314 65351558 327904521 477569262 942335926 214533800 909338634 134781237 868219550 399494476 471562972 322892774 417140417 921745528 645127094 595222183 222028801 635892648 764560249 191097007 576190001 780559428 555769400 83149591 736676191 882728302 95884120 729097314 171172180 608730654 445005458 576318611 946964437 664576561 686280875 439215988 455428234 55129249 248288447 793154378 845553024 264491288 535998440 752542327 456274292 711339162 522370610 570922275 578840630 177515830 396291931 581931547 541538343 929885854 35025820 253877443 229700924 666373878 208622004 467838661 857794114 996664703 953579960 20388304 131054684 847335294 268159569 778102960 126039735 182427746 549940883 809144483 102820484 65605123 523179123 186128558 59264774 344307765 709237153 404684444 490773265 211189871 885943041 690221500 359304661 322053316 619202477 975676948 292628660 576898528 627052399 537570174 782396646 449927235 107632706 739880675 199462917 808980664 999866257 503869764 553804047 56556210 496818150 698548344 861612534 319046223 61592278 739089235 113558501 349940582 Output 4 2 ===== Input 5 400 525917901 759913486 986311915 827404179 926242252 357474505 170800404 784796906 704419014 972884593 804697278 395329482 429357125 681637516 940292138 471585608 146447500 411821350 552801047 918270041 678998942 19856286 63639593 964477303 970658987 937498440 562804978 683323960 781014610 617440311 930535749 660239800 666789501 524042953 201129256 121385981 318740370 942688781 543921832 266821463 867389861 461895642 200853041 195712577 37792184 751941555 804796984 890107127 856137046 918020268 634811231 672238281 322215970 196145517 293086787 576164088 931570272 903758906 189524140 77408722 238869658 689263997 381156496 377413183 790114140 150525694 977148798 997536852 216786830 767941002 475607355 411810869 243184661 858507186 88873343 648215273 433037780 177972992 566497655 683504282 691738267 671756835 638297040 523006869 518332289 836372377 446041541 727664554 909487588 289299023 892684046 332000531 228014111 661221949 135272632 296170412 959330305 963802629 382904280 108796713 477269590 133399299 901680184 714957587 135850209 273068766 475785386 861580489 548562211 240255404 385382484 48289342 700025995 430579811 238208454 306946909 491529004 342956284 189157091 636268832 158300098 555658251 380989224 7422134 104250062 982878546 508068856 41756020 310490847 833635251 197667509 223223190 865137120 740597450 743907122 784150909 620347947 581815804 248311251 855706624 739431279 445757577 392956072 100026884 907792482 21604536 515024714 596226571 498883108 961998392 198232288 489226672 411793359 739391113 894476866 65374798 255091270 312752605 152880304 240935094 14264279 909532655 656477686 937614648 475545683 732713044 583990297 939953792 770690656 748385349 280268280 203230954 970435134 520737821 488210175 84852284 985293240 886547688 585331853 263982619 61895960 965847206 747652481 438854532 907416788 514891341 992298432 690022463 886370506 773215096 853276147 795806660 819581987 660404771 646841372 555177620 277559835 198514177 834973123 541483289 785858308 247075747 407275405 715658828 506822588 856085530 43697794 155548158 966855412 751679226 534110580 857986871 668040962 654815266 593841518 543523159 484016356 640303724 694842145 732637195 63341328 806060907 462406141 407392493 542266614 721455588 130803579 343259167 652848069 38956321 99712613 600544480 416517712 202935872 821716948 453080714 971607821 501759383 25482251 182285840 903412040 935043741 890507263 312300931 291819871 883167538 810888955 680032657 307646732 172475155 318166551 593115007 896644132 351091478 314562503 611283089 823896003 550748951 795224118 986579795 739451811 338315041 602351159 221488623 40108018 281167167 386185917 800688929 394241645 407830862 36759202 803325179 783611347 301690490 265481652 449135136 222434854 50725360 856986553 647931557 987699626 414898965 507588142 709573392 363688127 467981948 836080211 571515596 139859655 737674521 235654179 970314024 776065961 477599676 838800796 794473566 147816711 364193558 884952531 277741771 398580525 276892382 643398791 517880627 842667028 197434198 532059501 90028177 823109015 226850648 375205751 867345043 990663971 731153705 94182310 847306381 127409394 512338559 666902011 982729415 838523301 618797369 853018624 766813848 793279271 844767625 794708590 146637644 943412669 720822366 603407834 680054846 718375016 290804012 187639527 599802822 931433697 534701240 795562227 626986477 471356709 511071817 776217497 492559734 539307648 346221624 474967574 820647460 14944605 471956032 269210294 131401504 430175996 983693252 973547401 777185325 423865646 347495723 891410130 634809618 9286818 181157185 911584214 904311960 351652241 15175730 68256338 649213259 974632906 563503129 97356099 839786882 406589827 720520768 613680152 788816688 775310021 601717222 549472008 405134028 352599403 644137796 459548822 33346969 412282228 156731492 433718749 65768278 60827158 750515215 998959975 728177822 722195246 259137375 292007767 788926808 712921163 508505212 63515591 172901686 Output 5 2 ===== Input 6 450 908523449 818739753 664188189 244781802 147742217 203461053 854766610 792718363 100203986 699675104 496605253 76044674 84583540 725763452 115476406 55160164 933514125 657909706 115354576 243107198 18165716 859844966 629429144 308547032 750028882 169184056 906525446 861842751 299386155 516616345 812067710 174453449 358812896 469706467 883100461 173459741 310946826 705695106 603047425 440085344 881352007 300157102 647617608 922455999 145205242 21177232 249704383 221777231 807805881 853925434 851126978 159945690 359513674 927405196 119300806 257225200 47582751 378488806 319764271 640007047 886801710 666046306 48220822 6560439 814407104 902460210 256976570 448345065 758767666 769797237 139227158 540297182 986846415 833287862 365433595 841999329 300798327 344413378 659777779 486036889 74081386 388723225 54961437 408401904 215934341 312102261 619068602 988141895 126283356 84937117 919221128 342032494 642110704 871044566 155447473 269844937 211186945 751450203 970808745 156631648 848736251 294892532 87914067 688242173 457397960 695354920 543281948 713237367 711467731 536837691 132409565 655185237 352378727 680574025 470839779 305416423 964664957 274004701 507817368 391827980 719242453 588041292 514642058 783489882 205744623 754266709 490403993 274757080 977318353 413907489 776217185 654607791 355075811 727282008 933019017 253499552 873710416 136824736 589033557 510823551 871684818 267087816 36540290 128962244 916168399 704551096 603345434 565342308 405460409 89254458 538351979 654843284 687734674 387069459 640943371 284843170 240771401 65084060 309736654 838228591 967239097 430787622 192926445 843774732 113093733 26800093 321218381 500495656 790060979 750611886 892402766 132529012 998225751 806273779 638523034 920886733 921581206 815594211 846537922 618208198 133049625 805812740 80074839 781668843 313469679 53961028 155376282 194554326 193103491 874048012 788131442 373241639 189355732 601618482 844079304 260747354 440083716 147279132 375648508 811301124 889855686 95725148 217208175 796035895 664668356 488899869 671210226 574297418 2150288 681741509 748830691 638333090 35053505 252883731 600349772 82921988 80359929 23560226 901571786 455568231 262264685 509573139 874619691 94062380 446807341 936873257 260820632 639345185 456581841 108777571 767519118 451882799 141535024 45460162 218870197 139172541 222772358 324011544 433241311 496467334 421678502 756363334 630231421 926270984 855143135 188270689 37221315 768886223 970774114 549659938 220015150 212171244 348224468 554663334 276768744 632551825 880484406 507430784 230622847 258436744 226183115 809165895 570668583 173589926 551493650 988711159 214475583 213121970 379683194 486402698 454992912 379165198 267159404 725591962 982640219 955104527 14092159 929318969 710417039 114176363 165617503 509455897 3914579 829026109 97556952 14097170 617592743 585154231 216792036 979183464 664399363 797114652 480313318 79905718 199225055 12973458 138541322 748583303 779692332 985473861 314373512 236350847 785289884 812483287 128176401 218636901 396279318 242316973 112900647 998055679 391954118 612709165 352459531 111808737 772638443 401782615 489849580 640935518 533959241 366400462 414939792 423256735 430236851 528531416 83891800 579091143 696458887 650724628 333114675 199924247 676437844 784906872 257945023 698235752 633921667 953411721 453028357 612559891 540864935 887855767 818133794 599663850 578492289 656478797 764278016 182389085 48762879 887953778 613340478 51579956 970517391 654744791 893414074 828439119 397437322 623388398 934164699 109355866 618754871 512300766 826624358 53709080 897184464 905499638 839466694 616563210 64292948 553882096 382858487 508638921 637818180 414978623 879260110 942860897 278801055 740439433 547819039 882352783 131877978 934132940 605745156 769375052 676100956 336702839 291120814 192993436 180130592 231451725 207776858 961251716 684926189 190285697 664250259 307627364 260596728 49541947 883649330 794020229 207794286 925410547 348806524 611910241 28982734 262370811 864214200 627509063 763250820 513701610 374843837 180833814 650304693 976766432 804852815 105192280 430079398 510422358 251520331 602807520 98063800 728746294 48350790 982675734 780289690 96799191 310140726 232657712 643268381 239429363 207827943 504942036 359219509 696736237 581759363 697372104 847760059 578431667 370954949 258161092 31116522 412605451 764208707 986473086 486033140 210115010 102895748 353298406 331736075 164400441 812381625 711437947 Output 6 2 ===== Input 7 450 540237975 5284915 1010082 106336732 800913962 144252957 811474383 390812451 594621070 837598669 792969677 856936448 751590926 856050051 431135198 199994926 168165174 644793103 239496769 643031588 681941076 654469944 952754189 435411177 871357952 609338194 584009873 870677528 984839794 435907880 818577320 535645869 79184252 430894476 311226170 774881556 692307463 877362011 59156625 92884819 604377861 197285035 470012276 511139776 474112651 710860869 199245399 193505444 629874721 628670266 827063205 792339959 303473333 966866111 271355711 354287814 833890826 418516677 624919940 924107761 514629678 148947281 2112672 478629830 641936627 368076475 681184179 12647730 24994969 700259367 13569388 95503448 913132535 127933017 906765679 386361056 445959681 959148375 592275446 485721028 342056981 677596746 647064346 207771701 170966983 402574136 511712345 255808991 458868801 977634219 531651300 577818081 305949431 827571851 256823651 949475750 793587381 459333234 140543116 495621505 68520116 298080173 507796523 179578263 510129402 65592871 505999497 487708966 227551807 648264115 248443192 672354434 71502816 6490815 189028094 43982171 882839407 30591687 526225726 952774425 591573071 159654859 549028420 446358838 908020591 221572019 882484333 293978123 783008914 147476857 801683916 884954574 24672971 711919779 631391979 545552212 88796383 386209511 51786480 163657234 422881860 308897585 375657259 119615985 27905801 173525662 724873380 426701072 249473846 541220661 469114799 240846060 960882427 797014426 454306705 135382658 131036941 84415045 258273532 859271985 854525180 420468297 714522386 579851432 602845446 892064629 859420556 82865302 774487991 943301252 857059931 254955447 248927218 783477033 908149988 909307213 455510973 188464263 981451129 495245224 378986736 365374442 962515525 358210785 994973467 332214305 933718702 445724365 292731914 335968533 38261307 716268985 460632937 179991950 483044130 610747545 837064178 476391212 373672186 701487123 875125837 446373035 341716728 804719586 322635565 665915700 965535308 65890874 486197857 234508172 123731879 541564980 215831175 957936899 432745886 362402418 781679043 999822429 864880475 75985920 550816593 219268394 974660337 575946237 55583661 990018489 37545265 855577916 454106133 677599347 800079430 310785522 244021232 993336188 938521770 218364203 443930620 189968261 322460036 612899230 765793919 831295107 173504907 946372556 848051629 687236695 908868276 720686865 546113887 33417028 364467103 877400568 68666456 711943637 95040201 425652870 569084951 883651652 435495081 956893847 555924117 580280596 871463338 642465843 654336110 620967822 78021588 953542389 570321938 34728181 108627011 314570551 24824733 898605848 467078921 911932775 813426773 224978718 757694194 234642537 560109412 448029452 340245230 776598348 438292675 290937443 490685932 549965524 708107652 215210188 298114061 42182114 630611197 292066792 334621671 149314331 110976641 359051220 634668697 908926227 320226210 849587087 135243314 134383415 152871312 56263930 768742507 977216299 137844191 886515276 396710965 952862250 942192722 391066835 36437363 554619882 849843227 269953558 600889941 3256393 781062286 44150524 373732348 207868185 325225009 862593964 820414616 285471218 293809613 76127811 41200617 321559334 982745247 89199249 998773482 227435309 559164770 158577034 282898467 806576625 630789528 533331112 311738222 196754694 401722003 65544822 327767068 931355822 487089613 901603644 411045155 306266092 114925128 32456358 611156081 796815153 102020116 688475916 110324154 548975161 418791290 340762632 196618848 689611765 590969629 368990930 368416597 69875132 851462201 391108041 812869760 274441097 580590614 47488184 495234019 759765808 683664299 29211710 632310077 667499976 788523935 348906845 850633054 907368435 816059267 524130590 246124669 364831959 912832563 155157056 792978704 986719693 2611883 749417871 646822272 619804010 922167162 156077950 558103499 855604496 593432117 667411207 399883361 931616608 526440801 780266541 199108885 366811952 262275241 778706810 172910130 743523579 702977985 871865341 645620763 476588741 340359407 365022909 883300511 657108680 917619667 729447634 244856098 94589076 563576918 509150993 487891621 49974293 559509576 707128956 636264163 71109245 447386509 812268484 162059324 396961538 474825754 852462884 307435541 373225955 723833726 189784655 251249242 189167586 222900226 3026220 618520975 802141762 148606151 307842201 Output 7 1 ===== Input 8 500 873826842 152267485 992988386 78918700 634764623 729067889 34235952 446663801 674179824 90370560 996492611 980379467 623124852 229238958 965328514 751694178 817562252 741953073 359542222 463492367 154338649 865864152 274825536 145611499 510358399 725210942 130769336 807621378 244615677 514749760 20881520 70553307 983953107 723116366 424823252 353940349 128964205 693943646 211889526 658033813 150023351 173865586 331836234 932838463 323704919 942195457 199517493 377352617 921270800 203103839 772140195 371581701 670139183 613003738 433628015 903568400 794910153 241634254 865083851 447105301 756140919 664407782 712310007 753594311 361466233 379559555 958405103 855426324 665757703 157282814 910863690 551847023 676469830 699922133 430062447 660983008 737557630 189899210 295771021 669059672 697921166 612453031 361753666 656089269 547381877 86718288 855765345 273049551 271628131 574849587 972467282 485262291 892755766 739496800 954203547 899828689 180021818 165863091 5407058 254184012 574794036 461735474 171144438 411580842 659510205 535284983 283115969 945457308 928117616 658155358 572724 46901669 859589734 143866721 955339125 521318036 143069300 60691682 900948994 137217724 507499354 834840612 227138558 747387597 260964132 223846407 626615983 261436394 15475776 202101956 138675263 731931977 289984022 541564801 361650868 836638582 560574107 237826688 277317613 747225061 738974209 595243681 522498471 19528655 174445726 432420337 621254826 914294078 782619234 67112487 613414529 669653939 610356556 844129672 751178617 389355611 860730254 40067178 817563369 395343048 960909056 290399078 166273984 644665284 942171825 645762414 230436318 227469248 551059887 538539005 885823853 29528334 727199182 501650734 297355324 363456386 265957864 993706213 177258239 867810679 120988890 849326241 916601462 330743577 411009216 535887854 697255124 492406277 777020312 775799457 474172570 943777988 380492617 160264537 126363444 687841514 334059115 918514070 751473811 861125862 829130093 715006448 853860453 806125122 898452787 628742895 591555900 858143587 344440193 755106785 362838511 49734289 701227375 543732759 788042221 675969499 174108148 619394825 248649154 122271639 905788470 123754333 700315407 736533800 356388009 128317220 836458583 461183458 877219857 738636356 198629346 555028381 556169690 412517646 994973831 890629750 818626417 225209783 733115841 395005987 350906114 635625428 523822009 329809321 856924579 59238988 565663530 627584271 761505112 97569335 587276008 933031351 839920176 817962943 294257648 217126517 111847977 447124246 569758668 21619643 967710403 134016754 93829336 853142059 923564989 426287407 709541692 820045337 355306070 188030140 62035026 907554848 591268891 99697225 385988500 77523717 883054666 784072413 555281379 29384221 107042193 172355932 429875305 544305877 20927308 962639627 289392455 220296991 736931476 114769099 636670901 142062350 263928091 803994384 543865082 467528821 220128823 935546949 117335600 919181777 586159511 641197087 267706026 382810438 265993809 961860341 542643090 27843490 569549863 764854591 719255138 519069623 942252316 980965439 53574952 11434192 962122419 87429842 52385333 764883759 576515934 275148946 71933401 61561381 878728100 558591899 141678582 856556522 497943107 448215314 541463088 474770009 893127263 418853856 105073549 688970021 72002254 5616054 732320914 115121366 326591998 679128268 792716532 255442170 23707260 215186783 72289810 271290850 875495022 10552997 751946775 819838915 247000213 814875225 403117452 978356532 106772076 85864616 742786355 411945482 833354368 664525451 201116193 480284351 740578020 169089544 745360332 786574665 694350968 630330386 530459604 248094952 154114947 200272445 724329765 31082540 375291097 454632412 724247667 239952634 727626058 392195747 478709787 81441026 887318857 664222101 803617478 818421229 355337948 292462796 72246472 793943065 651700079 118879985 447027249 991832064 497344686 256592670 944725262 296685962 352128375 947865612 355308000 934765111 53879069 834427105 814005316 908651841 989553832 619264950 861710400 69414527 664944485 478620677 509480803 872914943 830292780 734171882 414578775 912261565 589083612 972910434 218783696 211084336 904970437 268113171 113937392 559435039 842737115 981937291 462972114 527918480 742030237 628854781 453802858 543234970 613014437 150496061 242641184 480901907 141616725 257725151 979550779 641545572 156477283 360887261 51036072 670194277 284968752 471228944 57391552 830510021 637091979 838071867 787313285 138149472 715003945 21482869 808539006 326515809 742723800 876655043 159028993 945593456 264132169 846953628 45301401 624347524 37439122 297847570 765352145 660079684 707903043 889498989 515698872 760151439 456539987 224638015 989956881 164734882 516273867 607060213 697136888 471510715 39941694 269853303 995560354 900681242 935907403 941393582 482762556 847291276 640600663 357567385 67064392 20022617 965385262 987852673 8139251 628667588 Output 8 1 ===== Input 9 550 749919178 984126631 402456175 272106299 188108459 210696708 819349358 458447167 904495462 61593969 158752202 465378606 49024437 235915598 973707604 133809798 853049874 118768305 352224635 387757829 351933190 339389286 146501136 85469261 381161884 415097636 542134952 466471449 155642142 278067122 34995430 889886511 571544284 373417949 276250979 95132214 82287764 686857566 178868744 969323175 287635396 362724188 146376096 791262558 398134335 371951176 465342517 644298877 395754299 117567143 915510780 23609426 293979691 713372181 460857954 193867591 112910556 507570040 248846212 10730713 58527574 885538849 591188770 220234450 505945196 323683700 232289541 281924285 244139555 334113094 476879864 786847753 316697015 34870448 630479045 972500110 279458137 906886666 71155941 981959624 304951069 442005665 498744552 590293660 714487850 357166057 576902181 651839877 946672466 525840872 374564578 543426336 884379134 509284936 650380756 524568868 210366475 519509127 539264556 549379353 135334682 900302577 510818571 732436713 960977993 970186591 255560902 510103458 447102457 843697494 315549960 138253113 679494386 186287375 427991756 343838331 76420776 52243849 446612936 39694798 986388927 335830783 776809980 419828825 97612303 89571611 521191754 359123329 641578460 301236708 693696727 647291188 135821896 777159568 841692005 611465914 831558202 729795917 524453392 722056063 491324950 787186692 900892768 985394640 263972007 215597317 900919586 297839890 208156813 758789812 90382153 389669132 886530931 231590171 535691626 849390971 384499045 71439442 142587899 817560937 574507765 158202797 30461817 625488450 723132203 982373313 36678275 157153477 672710349 51448418 49368423 972070562 445521569 402730496 413957738 363712213 865129122 220977619 237919835 873554351 859739617 699978386 990140547 646672102 203363537 47591341 683122494 280481301 741972436 556621592 801186795 202322958 173041757 634185942 52954181 869491558 414353986 386044803 905873437 349128668 290797696 690379458 379857206 85606062 918262173 582532419 944915048 805283688 599886944 517648061 386369447 308144032 362907852 113501772 434106572 905384421 56041694 192721989 277077018 861852027 484368809 631813370 169515101 410707236 451250998 790112498 80210397 826143487 598354302 737419556 242268661 484847748 791557601 858014830 888763765 599175486 972241930 222073344 130187257 916415810 397361063 168848756 3965779 708693264 25250036 150900061 939123857 200821663 263019046 594851264 697945424 243371749 506479753 868746237 705082164 255495056 195082353 574370550 835490913 667524348 937033793 650465781 650798809 406720369 257362229 135384695 955421785 713708467 719867909 68649948 663265676 68943961 441006299 458531968 226710548 209024237 847206884 417437060 379064184 5793127 918004455 392255718 5076737 530409632 703579482 871507541 14744486 457086327 991053489 973821503 378104504 143644100 163504143 331717735 129732075 33229441 767760958 938348822 280720194 914923888 133217828 257554879 827611671 858643443 190223895 135593233 351926983 252122615 213061604 365433661 253883588 174653308 386872058 526106184 585775499 608551007 254776861 661951596 626400592 160456169 548526372 90477900 235594594 711042250 468854573 65417535 923108768 890346430 815255401 315369417 154924037 969891334 972995234 212924805 130551421 932344151 485419516 919721311 9926331 361693056 860351372 856375261 575161697 800684926 624842240 730145233 41734368 770363209 60309191 596784066 885637335 897168505 643502042 561935609 313838751 137896907 734921325 74103781 622147874 150640369 667579886 654619422 58540102 575411434 316346456 169575730 224469865 132940088 84143090 116357588 578877816 307934909 272813026 10117040 374461527 584432615 227448591 634121760 277912381 489233495 112740875 76992431 821591476 49081137 416077856 751027825 484604687 251860289 594500659 723608889 503522015 81836232 449671054 870669912 600902682 470310882 395763965 371801804 238464231 360976699 578132529 380734912 298785092 528889993 521190859 472432643 293134277 704578471 713424904 549401241 396244003 921843273 392343573 437151994 541358011 691957751 946923635 637270675 746171208 647046571 369090904 569242075 45366749 922133352 514969178 126930230 624969450 832820215 70979751 317199077 846197472 148390215 499090186 433521693 347962379 791597765 55983016 321804542 529735634 110452580 48129154 992513516 776327172 408178790 524687906 276073520 19636318 160797439 416782990 431001745 957868414 869770266 87094724 703275806 867373850 156915594 558613500 675780290 536226795 538365808 859883547 540397990 243233561 562198269 878091483 568864464 40967980 939019131 923469925 478771299 225428717 749500345 879942748 680349645 950075468 860543390 770275630 44215449 885415868 380198070 706645267 491352262 603577803 328728321 857213127 73928924 789867080 536000667 707068521 967556467 725269933 615537809 636273806 82213498 843888283 769684649 582470747 910838869 346584402 244553277 437619574 429128018 676332665 94711142 423437563 353610844 235437185 74027445 543327198 104249123 535926946 467323636 358932525 731764939 183323044 627372387 562779335 506468491 182498119 535577282 396396121 817773396 108993598 514255004 923092187 361863749 99669289 262435152 11332848 630397846 763520225 975396930 524643734 405337481 757098190 472839160 75448906 41419223 293406480 747355401 713894986 735854890 597843535 847494356 603191911 322508045 11031739 723432222 203353444 443376216 Output 9 1 ===== Input 10 600 345277966 318845119 932065316 23149068 723070699 820049351 416980976 75323675 71141504 977127662 269849387 572762664 22545569 766851595 898814265 113255450 6603529 365488381 953549894 958896424 30702166 467042717 945739717 918220573 213330829 622979114 864106970 663604937 636579671 796996807 521495560 872401407 829104954 830427074 944701931 44957568 265725071 89142445 311876205 335970081 825264176 392168289 110651080 595941959 451844550 380903087 398954160 293141213 601104281 432000283 20292289 911564192 494419675 899830704 312323752 809403181 512080834 701902149 376274019 814700759 175299196 690453964 622006002 283753686 407395074 566585135 858770614 236035398 717219260 844069963 435426813 788856411 68273229 701463534 5741819 370955071 963783865 10750296 424769281 819180208 201969436 773203572 332585495 914569492 51706627 991493545 907652329 221935097 281342800 208275893 112076859 753121599 900544502 423520919 819485338 662659907 997182757 224562186 497060088 714699356 552468296 298883600 830465470 966512313 527273233 428009415 520636149 618158984 419484017 961774594 616588058 412240501 963615687 646798998 923207327 288399347 361958760 529019969 509499870 110160303 486293444 107992536 215029699 54341990 994902571 253669641 312071271 116312475 957674770 105294568 199200966 564262458 455772353 605271734 330122202 960794306 595348061 596547178 634885482 481268083 898170633 250091883 885626150 105463323 484353628 393698337 794644974 892108814 673800540 259554923 690258176 462154375 984478938 202784680 535780896 214768766 268580548 864956175 917810312 814656843 344924144 692518720 796952988 64905915 752143833 457103839 105118218 809263298 939693982 322976058 139102130 110852124 853292218 84764744 733893580 651844559 479721819 172208514 147343699 134386431 499321354 211831077 481873460 906157114 948248598 81098941 79973794 772447491 970728044 178627613 756006204 673897210 212269079 456082033 385263276 472899922 963075815 401205444 279267006 328964025 619599999 270425232 647572324 264745474 756471592 896716091 578811721 186075172 466999714 146564736 876450679 184862708 168658875 498102706 553343357 11160021 668530522 856650633 343332241 566718725 817369063 321144408 244107017 709188100 47713335 662311564 347592742 806415864 291923639 752424452 723988649 518548119 48164096 738701245 468005722 461482166 579641835 905755642 413266746 986805588 758697027 803202107 707350006 207737069 839580770 453705313 988038031 179194916 255634739 189470947 466624715 784363241 596234617 808766073 135544079 868200599 508010272 737019174 145374099 644096060 771488710 347451027 683411093 75159233 653297795 42789874 957147544 562833866 526177755 368646874 522455739 456880572 891278501 207302664 272769643 945163933 737811752 344975308 73966367 548031668 650551882 425249921 901145098 190720174 949081845 142505792 536475835 814920493 664068435 456399002 879633631 850991873 146600181 979667079 949841290 436172418 203831380 14848943 146412656 892862565 463765671 228726477 349528444 322251010 338033159 828851713 793038810 263763526 274780063 542702544 381765168 344447420 536398835 567134525 432652841 684416048 571702774 82187003 296980380 382540377 877497090 320483477 158472856 689903205 46844433 965776723 994078264 963019696 509896104 294422057 745899370 34552771 250107131 927828489 353798146 410108827 173131670 404780045 358410538 985194536 13179025 57335087 969666737 770215634 44974905 96868735 502277401 311699098 707471822 317281278 747439899 893641702 635436570 472584286 11398578 775614403 357577682 223584407 488661262 79769061 182298739 719761642 329052402 834269970 901163355 897303239 744470809 502786221 728659517 272665343 193235220 99040646 895182441 279006563 584993837 555729380 273014621 813433093 372115659 74583377 198314592 121512984 744346418 910128083 244439804 442662058 457505964 226684391 63165024 183225059 138409132 794848046 826069970 5055804 464187377 260817524 91413949 349469312 158681412 384411513 339508219 271381550 925411302 589105009 364887913 791752449 350934637 564404733 714505502 920623980 814831912 972629502 43158274 798422161 110630059 38016125 150596130 988928303 242502246 608499230 478267266 737614310 168812649 923160589 16242016 882987902 630749711 661865818 788724373 692126648 253637054 35911559 888138081 482230101 980827629 649198716 425630775 132450199 528965332 244752930 283523091 533513346 263141755 718771159 778563304 314618322 944859497 869619349 716930094 258601339 988019048 400666318 779510195 135260544 20873699 153948943 779834089 572038553 936547720 769449738 98584114 967068431 465387423 881180692 645720270 80829362 571669644 939796743 128981579 643582873 99716163 651775346 154598767 224050122 326676399 94402642 66551940 238626843 12737201 50939445 879096235 340404975 642323649 545795514 992337886 744500746 887692726 218603445 145118141 606027333 41244949 872290694 348121207 92589820 189474816 409213007 505699955 880997867 161360547 171980470 458997958 62550403 151738102 190309565 36239109 63161328 536170753 996154758 310168600 605053119 923553706 723942624 110798208 252858192 464383508 59736304 417203057 959200156 699744731 676361387 903563517 190844754 942681404 454609481 599304862 955863762 553748165 477279130 746284738 611806654 309966804 137715929 138482221 530050293 178391346 199780913 908536325 856314388 522573884 963475665 885534247 699864821 672583611 732434541 514230993 419534460 877521476 939368858 240829064 376191826 928174267 668898258 772346864 383819020 906180153 989454786 846860448 589683686 481139740 401966651 354062597 852599029 766761408 134731049 915779269 815260354 749489655 242007038 978238814 182284765 918662262 117744734 337306546 428334909 483477331 116806447 138548248 417542260 920960794 60049779 861614980 505371371 461600720 645647545 382037384 76755644 128565734 909932787 8991767 422671175 268273978 821447427 320354205 945568500 721719646 378569050 176860861 453387792 688798198 188660795 Output 10 1 ===== Input 11 600 257517527 3480552 713522501 845520285 392448307 556782332 346648545 335649255 583796742 297924375 992403859 660294509 626695366 294482685 38909634 427952477 431523049 33735810 798624889 69328911 703629822 684500550 148689971 92769135 745518215 941936271 193125595 439776300 47192860 757820592 32230486 456139300 910024844 834133101 683693993 13829812 74229469 226782958 982779029 69673271 958858420 511517690 473478398 481465474 668038369 704850050 895456965 59129664 412530156 403733039 72414502 830965665 470376047 554044084 936765028 197400017 610813264 276245490 867415141 310791973 927627170 361589373 36070504 375645719 264737070 568852608 32430307 513337232 676057670 722474641 685756510 897255735 650030457 213975312 668668354 897461207 818026406 29992906 290516756 199362616 233664836 621779895 813112106 428839365 645706595 395981062 266026273 312195890 117431496 476824566 934358169 489961266 25435989 69978812 170205039 434891823 305128523 364848468 583483223 700972114 970468612 974387758 188464568 531130027 848655253 801826829 833661450 314004167 508509179 468789434 421723307 475292765 209259343 856980300 159710782 395701199 408495300 732400025 670146346 290858848 352334956 621792263 755896421 75724722 921626305 629485627 831163990 283963737 652928083 175505769 396594728 516774574 375398554 745152844 912993411 428011149 170642455 970841583 626442111 854882386 464164142 60736504 652359535 796920105 262807878 927306041 885333331 759439696 802365816 988985460 748441337 716314825 870825192 4836378 291654292 779598499 146113580 445217710 658420291 595661196 540358831 790544795 664167479 894643775 201713157 199970333 450876313 54157904 975358784 36497922 887717717 752826149 793825720 694394378 871390301 204240183 375804645 288224652 371936338 375764264 134446154 937574794 435564349 648209658 422068129 864309400 133576780 398231679 770323137 540357590 923395503 634362627 37936201 529674371 685506733 494857355 437034893 410782357 88251384 255504842 925564798 61079618 244199224 277710742 489426490 192024885 395730112 346371407 193762244 424874783 714948919 983742486 620881226 496762567 693265537 303336035 889188623 358633209 350552677 96252841 414741171 165945002 998017188 112934953 396317952 955442489 969130010 425143238 39176333 173791352 506591384 316219610 961774942 986103231 625775005 886136093 671821746 12949099 758871225 201862281 95875495 632953501 924174128 394147162 537242664 766474420 201282274 781661631 886859794 125423516 189143255 980546538 318508700 724745987 893477738 579693096 490651336 824798686 118486208 417512668 215337006 217221352 697632137 332112951 38809526 31224532 31603255 727797800 210659167 382102543 522590537 71673730 903591843 232097827 961846677 65016451 391079871 583310502 25010191 143039269 716189472 721114491 743099416 21492811 204626527 796420859 703851053 979594747 189119350 144448 197193040 638024404 905952332 712343954 344689206 490118261 111090889 850646856 848137230 60525807 449896302 359761903 477495239 332222435 705427481 828931381 589519898 465766603 653041259 416258728 578702573 508786702 533910829 234336520 937740417 482592942 502215462 157018114 229684904 560735887 868267720 705315553 957752193 787894334 593405601 299568190 484416937 230056031 563382968 518697071 282104567 573562498 465585352 780584025 584550105 437867793 944303706 100448835 45163512 304349960 513718383 7426047 544409064 565083846 77610146 422492367 887423520 622079238 545258745 95696072 273783666 721595609 719252015 142390361 794083156 780416978 685822518 781268574 453657299 448906499 940873585 304656398 198571972 635616492 534927470 496552788 298098046 882085258 113484925 768704759 106293954 511249641 433046523 541789585 81677553 906035211 358780645 608494633 411928921 189485018 519545880 111111854 431812891 649538664 167264656 72195865 110214273 897799418 829571890 605571627 661568854 242421691 489696624 616891632 700500815 535119780 949188588 302402921 422803933 588012619 233673894 571089085 831907432 112109593 779828926 947254848 154369923 987958902 590184039 365939997 262125226 339601645 814536656 837091517 773535306 72777059 495128834 336522755 773286079 599681213 735341246 942989742 957457264 786743890 334855528 156821599 256884274 513506076 606333255 649461522 993037787 831369058 895593864 998780169 367387579 630874131 200085438 601918513 124434133 222120685 429781459 33808017 296032304 288171137 529410543 471922825 240808129 264482244 999460243 511285584 867442299 808683765 867058841 533066757 561586338 813930238 835562500 873732037 477011878 259270456 97963066 952517807 234090618 76295214 273378340 162726299 471196576 397352262 266836266 266162831 562228398 899495997 629604786 288116852 219527476 365949570 347931914 828628704 886417184 352100051 866066522 420628803 105792650 856168267 110210250 25516316 634614589 790514913 331397664 153582155 679723227 946748250 524551114 505979612 345962093 247671884 161417366 265969675 996243183 654536642 654108151 995234619 178470085 267779443 812349837 368391669 356868091 315864694 68284242 115503397 645110993 587854723 934606728 824678240 981033947 263543558 84999802 562713900 457731541 295225485 417625529 982956289 178351726 49476340 226631509 640962478 53537724 120263398 393118275 858791788 95934878 953577677 461851728 547065301 935797009 809158278 997660013 528580497 809994357 558208419 883204038 22962889 938102828 744199145 74410404 694136143 368083510 997214203 374616317 714752900 217457837 951877302 955257423 91581034 788838760 510016296 650777371 868855152 762623783 837094 548071772 75469915 901831348 35049134 363276425 858838834 294380458 676658697 897664401 414890084 354706983 991437553 105512096 392525884 914493185 809630542 437436408 759453590 227648737 958385365 142730731 79903869 69832282 202963808 511897852 843455984 732702759 811289450 197652439 603287519 912088411 559214166 254034076 395620451 979896755 643215845 697912127 582079431 323200947 494799703 Output 11 1
댓글을 작성하려면
로그인
해야 합니다.
wapas 1년 전 1
N >= 250 일 때, 0만 출력하고 종료하는 코드가 통과합니다. ( 채점번호 : 44794201 )