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