1000 10
5678685846644391934588556498141614898288958855872766259751453277526213626364997546497119767224273643614699162629663455362417632829468116871998559165711439243527384912766835591961933178267833246512841276377394376469663997558972378447836389767655936446651537633467482131646561696342924149938575119475982981256228888462411974547184918317497724551422128538499676182561673993675867793542232296755937311145387946251817755756979525693213783946638561833488279575289378332955172247465232688727532277456822225247917771921757619233371116917889376215569886429538959785678538826719482899575163442483245239148694989474341347392319711573281317783447688471332615353555747834482581167288773241613942285917851558356492651846525276352342922296515981587841947576377167372183935569865196688299812166491945378713924444152845971691815131336815154615312637241529639491432868569413883137643669584554387745498494173549839497993293331599347419728632444377382553388437559265859471729297571637254724614991915932639246593359413857
32 973 3
53 998 4
34 968 3
87 984 2
26 968 3
11 949 4
75 962 3
63 906 2
21 933 4
68 946 3