99119199999191991109911911111919911911111111111111119911991991919919911191919191911191991919919491110919191919911111111991111919991901199111919111911911919191191919199919118911911911911119111899119191991978911111111919119191111811999111199991919919911199911191191101181991119911191991111111191199111119999111111991499111191991991161911991119999119111911199119116699169119991199119111191911911999911191911911131969191111911911991191199111911119919994191991911999911111119799959199911199111911191191511099111119191919199111191911019191999919941999999991919191919191999119111911199111791991111991111191599111199919919991911198919101199199191999991919111919111911111691119991191199199111919191591999171111111999979999919119111111999199319111411951911117119119919111969119991999999917111111111111990111111919191191911911199119111911919111111161199111981111112119999111199911191911111119911119199111911191911191191111911111911891299109911911119117191119919111111191119111199991111911191911911999941111191999199691111811971999911999918911911111198199119119199199111111111191111991619911119991111911111939919999101119169191691991411111119119991101911111919919911191199191211991911111519911911111111181991111991111111999911991111141191191999999911111999111911191999111191991199199119919191999171199519191919117119111911119911119191991199991111991191991119919199919991991111191999911911911911111111111999119911991199111919911119911911191191191911191991119111911191119199191191191999911119191191911515919991919111019191119111111199919991911111111119999191184911111917119199116199911919996919191199191199191111199999199191990911911111919491999111111111111911911119991111191199911999111911919791919191911611911999111199911119191191199911191991751119991929191910111999119919189111991911911911191119111991919199199691919915179699191999199599911919111111191119919919991119919119111991198199119191999999199991919111991911191119191999399551117991111919191999111191191119311199919991999919991199191999111111991119919191999119191191111191111114811599199991999111111199199999191119119949918329919111999991199999191111111199991191159159116191919191191199199191111991199119199111911119195190111199119111915911111121119915991119199999991991191111111119119991111911919111919119999191991111199999119611119915919911911919919111199999911911199819999999191999911919199111111991991891199111911111911111911119991791191791991191919979199991991111199311111119919199191911191691991911911991995911119991991099199111911119111999119991119999911111919999291169999911611191119991999991911111991991999911111199911919112119111191191111199191991111971191119119999999991111191991111191111999951911171111199119119919999791999196199119991199199111191999999111119191989411119119199191119311119111091119991991191911911099119119111119111999911119999291119199161119991911919994911111941911111191119191991999911199191911919919999191199111911591191991519199611991199119911991111199991191911911999119991199991999999111109999991111199919191191999119111191199911119119911999991999991991119991191110991111911991111199919191919111911959911199991199111111991999199198999111111911199111998191919991911991911951119911991119191111999191191991119191119111111111191911999919119999119191111111199119910192191111769919919189929919191981199911910099999111119911919111119191999911161191915911999199199111111991911119111199111919191911194991111191111919119199119919911199991191191199119999911111191119119999111119191181111119111918191991911191998111911199199219819011111114911111199141919991111119199999911991110991111911411919911111119919917311191199911011111119149991191999111911199919181111919191991191199111191111111991116111919119991191111119199119911919191119119399119111191991999991991911111111191119191119191999191191191119999191919112111991992111911110911111919111199119959911949719112991911991199199199111911111991119911919191991911991991199119991999991119199111111999191119919911111191191191911919999991199111911111191199999191109111911919591111111191911999191199119919911191911991111999911191119191991191099191191119911949119991119919771191995159119999161111199191199191111199111911111119111991716199111111111111111191991141199995911111111111911191999111199189111911191119199991191116991191911119199191991119911919911919191191111991999919119119199119199999111919119119919911919199911191199111119911199919199111911199191991111111991819919111211119191991199111119991199991199111111119191991111913911911111915111191919111199999911111191919119191111911119111199999181111999119159491111111911991916911199159119199993991199191119119991111911411199111111191911111911911118911111919199199999111111181191911111911119191619919199191919119191199919199117199191299191919119111191919991199211911110191191911996911911999981191991111991911991199991191991191119999111191999199911115992199911111111199911199991191919919191194119159119911191711111551199919191191991119119919911919811911191191911119991199111117119991919999961911111911919911911111119999999191991199119191011919119119911121119109911111111991991119919111991111919919111919191119111111119999918191010997919119990111991111111111119199111111910919991991991119991119911119111191991111111911999119911196991110111991119111991119919119991199911191991919699111919111119119911611911119119911111119199191999111911919119997911119199999111914991191191191911119111979911999119191111112013119915919111119119911919011119911101199119111911119719994191111101111181119111191111111199999191911111191199191991111919999911911909919191919911991919919199999919113991119111999199919991119931191191191191919111159199111911919111116199151911099139191111911111911991919198199911199199119911911111297111999019991591199919119111111111911911119999181919111911111111111991919999991919119911999919119115111151169199199919911991119111199991511119119111199199991998499111999199911191919115199111991819999119111197111991901101991111119111111999919999191111111111111911119999491191119111199989991112191911111991191911991199911119991119199791911119199194999911199199111919999911999119199111141111991119193191191911991719911191991179191911191199199111111119149111161919191119159119911111111199911241111991311111991911991111999992111918919191111919099911911911111919911911991911111911919111911111119919999191191199999191199119119191191111199199919911911991111119911119919119111791991191149991191199111699119919911161111199911199111999991111112119199191119111191919111111199919191991991111119911811191111991991911969159169199911111111111891991919199114119191119959119991191919999219119111119919119111913999119991195911191931911991991199111919111911999131911197199149114111929119919999991119131111111930919191199991117119119191911111111111991919119111191191911111919191111119111191111911191119999991911195919911119191111199111111191191111119191919991919199129191199191999191910919119111911191011991197119199911119119911111999111911119199199111111191991911978119991299191919119119111119119911111919191914991919991111199119911111919119191119119999999191191199911991119999111911911191191991119991191111119999112912911111199981119191911111119991911911991111911911919119911911199119111109911919911199911111911111911911119119111199199911119911191919171191199119932119191111911999919111199999999911111119993911999811991119111911191999999991981111911911111999999111991113111191198919110911191191111111199999119991111991189919190919111111111991919719111119191911111111119191191995119119991111199111111119191191199999191193111198119111994987999112119911119113111119999199111111919191199999919919939191119911591101911999119919911999111111191991111919919111191919111199991111111911111911111919199119111919951191991999991999199191119199959819991919111961111191119919139991191191911919111191711919191999119199999119911199991191189999971911119199919111991919999111191191999119991111111119191991919112919191190199999919510111199199919911199911991991991119999991191119199111911196911991111991999999919919911119119939190111199911919919911919191919991999111199111911111999919991919981117951919191915111111171311119999911999119259191111112991199111599191991519111911999996111919191111921111119999919191911191111199115111111119911999999011191911199119911991111119199719111919991111119991619991191111119119191919999199119911191971999992991199119119911191111111119999911911198691119199191919191991999319991999191919111111971911199999991979911111911119191111119999993111199991911211119119999111919119919911191999291991119419911119111911111019991911111991991190199191999111911110119999111911999119911990199999919111991119199111119111981911191191991911911991119911193911119911919911991199111911119491199191999119991919119191991999991991991119911991119111111919131999919111199819911199911919119191991911191999111111911911121119199919119119911911919191991119119915119311911119111911999999119119919191111119119191199917619989181911991191999991111149191111111111111912119198991919199119191991119911191999919919199999911999111119911119999914999911191919119119911111111111919199991911119191919199999999119999111111911919911111911919119191999199999110111111191111119199999991911199911119111911119191111991991919143791996911999191111891111911961199911119911919919111911119193119491914191911919191111191999991119991191999991119991911119119119919199919119939191119919913911111191911199191911111119091911191111199191999999119119699121111111999999911999911911991191191191119119199912111591991999911996919999191941191999119619111911999119919911911199499911199191911198919119911119111119181191119919981911999111119771191991119111991111191918919191091998111111111991119919919971999911811199199199011911111111191119919911771198111929981991999199191111191919117119919199119119119119119119319119119919919313119119991199991110911931199911999991191111991911199991991911919111111119199199951999111991199911911991991111999999911111141191911119999999199919919112991991999919199191195115119191919911191991919919999131961011191991619919119119911911191916991197199991999199999111999119191119111919911118119199111119969111991111999139919159909191919911119131119911119919291191991991991119191919191999191119119191113118699119191119911116199189913191111111911111911191911119169111911199111019113919912311991919999121119191191111911999911911911999991991991111991919111919191119911119191911319199119911911119919119119491191151191119491191119111911919111199991191191199121919199201991119911111191199991991119191111111171999199919910919999911911191191911991911191917919119197199091111991141191199111911119111999919919991991911119991911199191111169991911499191110391113191111919111139194119919199119191111191911119119198119111199919111191991991191191199911191191119991919909911199999911919191119919117919911131991999911191111111911111919199919891999191919919199199191199199811919911119911111111111999199910391910119199019911996191911191911911149111197991119191111191119119911191191119991191991199111599199197919119119191191919919199119901919111129191199919111999119999911119111111919919111919119119919991199191199191199199911191191111999111519991999991119999189991199919199119619111919149499711179911919939191911991111911111191989111191161111191999119991111999991119191999919191119111111199991111999969811199111119169191909191119111991191991011119991199111119111119919991191111999199911911199199191194919111191911191111919196919199111991911911119191199118111111991511199991191111111119111119193139119191511999199119191171111112991111111169111919191914991149191111999111999199111999111193911119119291911999199111951119911119911119199179191999999199191199111991189919919199921111099995191103911911119119191199151919114111991111119911999191149211191991919199111109991599119999111949999999119111119991109111911119119914911919119991111199199199191916191111991999119999996899911911191119111181999999811999111591991119181919191994191191199499111191911219191915191111919991111591991111911111191991949111919991119990111191119911991911109119999919199191911119199111991111111191111191119692192191191999911119119169911911119919911919199991111999161191119119911911919911999111119199911919119911199191119011911999919114111999191199199999999111119159999199131919919999111919191119111111911791119111911919991191111991119791919991191111999991919911911191191191919597919919999199991191961991119911111111911139191131199113919991999919191911991139991999911919191919999111919191119941191911999991119911111199118960190111991999911119191199199991911919911111191999911995111199911999111991991199119311111111191199891191119911119191191111119119999911911199111991119191819111119991415911119119913119919192991191911999919119199919119999111001911179113199999119911111991991919911111111119119111919199911199191111991191991991191119111911199111991291111191191111911111999999919719191199151969199919119191111911119919991919199991119710191111111211911919111991911111191999191199112919119111199111199191993919111199911911111991991193919591919119911991999691919119111119919981929199161999911101111191199979111119111999919111191191191199939111919199111119191119911969191999119919199110911119119999959111919919199519991111919199999919199291159911111199911191119919191191199199111111111919119919999111919111199991191191911199111911191911919191191991119919111111191191111919119111991911119119911111915999999119111119111111091919191919917991911991191111119119991199919919191991799998199111111911191991191119191119999199999919199111911919919119911919119991911111191199911119199191991199911911119941111191990999991939911911199111119561911999191911111991919915199911911991191919911191119919911199991111139919199199191919191191111191111111918919111991999111911991111129119991111959919991199119999911191919911991111996911111119186111019119191991111911191111991199699191919999011911911194999199111999919169919999119911119011191919199911191169191119919199991919991112119911999191111191191991999911159911199919911911911199919111919911916111999113919911979111191119911911919119119191119111111911119191299919119911911111191199999999999111991111199119999911919111111991919911999119191111199919911919919999911119919197991119991199199111119119111911139199111191191911191919179119191911191111199919111191119119911191119111191117916139197919115119119115191149179991939911112919991099119191111191911111199991911911119199119111319099318991111111929199101111929111991191191199611111191111199199111919111991111113111191999911191111119991911991915111119719991911131919991111111111991191199991919111199911191999191111199119991999991991991111199919991991979911199114911513111111991111919199119191119199111911199919117491191111519919921191119941195112999919191111111919111915991121899991119910118991919191112711191119911119191111911911911919191919799119111195191119119989191911911199191911991119111909911119911171111191591119119119111199111111191161911199919191199111111999991191191911108991991119191019191999999011191319991111171151999111999191191911191192119991111911113999191191171919991199119119991919111919911191911911919911911919911119911219199139919991119991111119919191991951191911911991911111169919919411199911191111111119919111111111919511991111919119911191911911919119199970116189151919999111119999911991199919149999999919991999191911991191999191111111191191111911111199111691141111199199191191999919199939199111991199199190119991599499991991991111111199919919911199911119199911999111111199199119195119911919919111111991919929991919911911991111191199911199991911191119191111911911111119991191911991119199119111919129111991199119911919619991119911121119191999111969999191999999119999911991991911991111911016911119999119111119199111119111111998111111199919111991999191991911991499919999911191199999919911911919191919191911111991191191195191191111991999199119979991991991191191111111191119919911191619719911992911119981919111129111101191199999911911991199199119118911919191191991999991116111191149191119111911199169171191111991191991199111199991991911519199119199119911919916911911911111119199111919899911991911911919911999199919199191111119199219935111199919197199919961919911991991099191111119111991911811991111111491191911171199719191191911111119911991911111111119199119191913191111159991111411991919916919111191131191119111919991199911191911199919999191199999115999119911991191991111911191911114119919919919991799119199911931191951111999111995191199911999991199111911111911119111019119111110111111111117199119911999191919119191111191991990190191111119011199911199911911991991191919991191111191111194191191911111911911191919991119111991999919991911999911999911111199119191191191911111111191999911191191191119914991911119995199911199199191119111191111111919911199119191119191911919191199117919919911911191999111911911911941491911119999191119919111911919111919119191911911991199199919419119911111199119979991190631199191991199919191999119919111991991991119119131911119999119199691919111119011911911999911111391111911911191111991119119119699911599191911111811911911111191919991199991919931949911911911111961111191911191919191911919199999111111111191191117911119911919930999119911199199999999191199199914919911119993111919991191111191119119111119191181911991111199199919991991119919991119491111991991311991199219191191011119911919911991919191911191191991111911199599119191111191119919991199519991191919191911911199919111919919111991191111991911991991199191111119199111911111111149991919199919199911999119819119119991119191119139111111999112919921119921991911919111111991111159199991111991791499199119911191191991191199111111169111191919199111991199111191919411191191199191979919999149119199991119191919199191199111119199199119911199199199911192911111911199911981999199991111919119191199919111191011991911111111919911919199919111131119991111111919111591111199911911911199111111191919899119119191191990991911991119991111111111191111911191111099919891991119111911111719191910991199915991919111599111111111091911999919111199999119999199991199919911691912111111119191941111111911111111719999911911911119991111119919499111191919991991911991911999991199191199911911199193111911189194111191910199916119111919991911991911119999991119111191191191199191191919949111111811991191911919991911169199191111111191111119991921139911999911199991191199911111911111919911993191199191199999991198915111991111119999919921411199999999910119191111191599191911111191991991199910912191911919111119111911119996991139911911199111919119591199959191919111999199931999991199991911199111919411919196199999999911999191919199111991111199991119911119999911899191319119111991191141999111911919191915991991919199691119119991199151911911911191119111911919199299991981919998119911119199191999119111191919111921111911899999999191799191911991191199199991199111191911919161119991119959191919919999999919919911911919999901913111311199999119991919919999911992991199911191191911191910911191961991911919191919991911991989991111113111919191119711171991111119101991911199119191191199119119199111918199199919199191991991919199911919119191991911119911991119191191111111119113112911119199996111991499199199191119919991919199991911991111191199919111101911111119119191199191911199199191199199111911199991991191111191139991199119199199119191191991131991111919919991111991919911199199159191119999911111111111999999190911989141919991919991199911921959999111999971911191911911919111999191499993129919111999111191119999111191999191191991911911919991119111999111191191119199191199911111991171019119999191919169119119111113191999191911991119119119111191199911911991919979191199111119119119991111319991919119191191991999151191191119179919911991911199911399191199111119191311991191411191199999999199111999919191179999119911911911912991491199111999199993191919911199919191191991911091119199919111111919919999119711997999111994199199119119111991191191111811991991999441199119911999111109191119119191999911191119911919919191191911917199991999111999111911111191919811991999999191119911111911999911119111111911999191191991161111991191191111991179919191191191197991999199219191911911311191999111119911199151911977111111911111919911119199911691919111999119911991191919199999911191111419991119911119111911999911119911999191991911999919911991999119191911911111991119101119111131991999910119111199199111991999199991191199999116119919911189711919911119111991911199019919119911919911999999191961111919111119111191119161911119919911411919191919111119999911199191991111901919191999191911199199911919911119111911111919111199991991991199911911191191199911199119191911919191199991191191991991111119191111911111119119171191919911199919919911111111999191190119119191991111199191196111199119999991919919111979919919919991919111199229111991107111999919111119999599119119391911991191911919181119141111199909111191111111931199911411191591118118199105917411919119991171199999111191191111911199119111199919991111111111119191999119991999991191199199199919111191991110111119111111199119119191919991111111111119119991199119991199911191199916119191111911911919119199911119119111119191113101919191229999919111999199999199915919911191111911113199191911199199919119911111191119111151917119111119199149111999199911111999191991991999111991111191991919111111219911911191969191191199191219119911111921911119119999191111111111119119919991939191919119111911999419114110911811991191111111919199191111111111191911119191991911111191119141999199991991991191999919111119191994919911996911111151911499991971411981199111919911911991119119591191914999119999911119999199119111191191991191199999911119919119919999199911919991991119191911199111191191191981119111199719911191991999199199111991991991512991911111199111911111199911111191991111919191199191199199193111191991911199111991911999999191991111191991119111111111711911911191919191199116111199119991191919111119911191911111191111111111191711919999919911111119912199111919911111191991199119911111111919911111189918911111111999991199199111919111151991119111991115199198111111199919119999998111911993219111919111111199999119911869911911991191911991191199991191111991119119991199511911111911411911199911191911991919111191111991111119911119111119999199991111911161199119111991999111111119111114991919191999111919919191911991119111911199111991999111111919991111991999993119119119991199911919911699191199119911199199991191911991991911911991191191741199191911199191111111191111491191111911999191119111111911591611911919179119992991919111991119911999191119199111111794991191391191191111991191911919901119191111191919191191119191191991919191991119991911999919191199919111219111919911119999111111111919119197119891919199919111111191199911911919919199141111989911991919911111111191911119119919191191111991111199119997919199119119191119191911199919919119119119119919319199111019999719999111911119911999111911719119991111999599991111111998911111119911119110111791119151909911111991191191199111991191999199911199118111119919119191111191921119191111991999149999911199919991119191119991191119111911199119111111119119999119119191919911191891612191191196191191999119119199913919191111119111989911191111991191199911193919199111199111119999199919991191919911919911911119119939999919911991919191199191919111919119111111191111119919119111599911991311911999111191991119119119191111191111119919101991919111191611191111119991911991199919911199199191119991999199991991991911119111191111959911111199661191991919991119119919111919499149115199119119919191919111919111911679191111991169999191961119119999891191911911199111291991119199991991919991111111919191191111119019111191999111119191191199103119991114119111111111199119111151091111149919191919111111195919119111199911199911111991191191919111116911111991911191111111119199911199911999111111111911199199191119919991111991119911999119919111919911909199119591199911991111111919911119199191199111999911119999191111919111911919919911199111591991199999911191919991119191999111911119111191199919991911191191119111991191111999319991191919911911119911198119199119901119999991119111191979191111191991999991111111911919119911141114981990111911119991999921999111111199919191969119111119111111165191819111999191999111199199113911191111191141111919191999110191918991919111911119111111191999149999199911191919119171999101991198151911139919911111111111991999999919919999119991119191991911011911199191111199199119911119191119999111991019999111199111101191191919199119191519119119199911191191128111119111999191191111999111111991911999911191191199911991991919181119911919111191111199199991119911999919111111991919919999111119991292991111111199919991991919911411139991911991199999991121992911111191111119999991111111999111911115199139119119719111199119991981999112911911191191111911111191911919710191811191139191919991111199191999911997129111919191119111191991199111991191119911991909199199119169911191199199891999999111191911119911119119991919195191911911111111919998111191199199919191991791999119179119999511119191919111159991191191111991919111999119191199191111919199191991111169119191199191111119911991199911911191111999911119999991191919111961911991119199199911191199991191119119199091199191999911999199119199119919911111919931111191191189999919991119119119111999911991919991191191191919511919991111911111991111919971199619111199911119919915091991119919111119911919911111191911199199911998911199911191191199109919193191141911119919199119811919111119991919199991999999919119311119199111199111991111999911991193911911919169191911199199899111191991113111191999191111191999919119111999191119901111919199919989111119191199090991911999199199379119111111111999919111119111991791892111911919919991959911992911111111919511919119191911911998919111191891999991919117191191119991119191119111919119911911991999139913111911919111119199199119111911919911918191119911191119171991111111919191109111799111999919191111111119191915111111611111119911111971111199299111119181991919911919199914919119111911119119191111699189111111111111191991191119111110911999111199199989199199193911119119919198911199991199111119991911179199119199991119911929199919911111711619999119919191199914191119911111119919111199991991191199119819191199999191191999199998991911411119211919999999191919111191111911999911991111919199911191199111911999112199911119891911911991991119199111911999111119939111111991119191111911991991111191911119199299991911111999999191911171911919999111119131199119119919999999999199919911199191199999119919199111491119919991111191111991111891119919991119911911191119999911119991191914911911191199999191991911141991111211919919991199111111191119111999199119999199111999919999999139111119799191191919919119191199991199999111971911999191119919119111119159919991919111199119191119911519119991911911999191199999119919199111194191991911111111111111999169199991111111919191191991119111915119111911919991991911199119197941911919119911911119991219119111111991199919991911111199191999991119911199111111191991111911919911111119919119111111199191199199191911911919911119191111919119199191191919429319911919911911199919911121111119111192451911991911919999199191111999911111111319991119119289199999119111191999919999119999991119119199111119911991919111111121999916111111191191371999199999999199999999919999119191119991011991911919191999119911119911999911991111992919111991119111119991111991915191909911111119191111911999191999111111911991111191991911911111111911199991119119498191111999111191116999191999911191119191999491111911141119999191991191999111199111997119119919991912811199999111111191191199199911111191119111911191991991119191919999991112111910991941991199111911111199191171111999111919919111911111999199991911119199919919919119711811399119119191911119999911119919911111971999111991991111919911199199111191919991911119199199199119199999111111119991119999911169111191591119191999111111191199991191919991993919191199910114511919131917916991911991119199111119191111919191991119119119199111991119119911951119120191599111919699911111911991199119991119999911111991191919199119191111911111997199991199911111111111919111199911911914191191919419111911999119111199919991991911991111119911299199119191111111119919999199111921991112691199719919999999191195519191999191491999191111911111999991999191991111111141119111199991119991996999111119199911999991919911191999999199919111110919911112299119911111199111159191911991119111199111119911691991111119191119118191911929191191119999119911119999191919979111191111199191119919999511191911111911119199119191989071119111911119991191795191191912199911919911119999911399211191111119511161199619911979699119191191919999119119199911191919119111199911991911116111191191111191991119919191191111119110919911911931919999991991911919191919119911199919999199199191111191191191119199111919119999111191111499198917991199119115199198191991919199911991119119955919111111191194991991191191111911111911999111919999171191119111191911991911119111191111111191191119191991111111111911999999199119919911112919991191991911991199199911119919191199119199919191999112911191991191391991191911991999992691911111919199111119199111911111991911919999919191119111991199191919191191113141996191199969911911119191199911111999991111119199111111119119991119999129111910115111111919191911991911191990111119191991111811991111919991111199191191111149192141691999919119191711911995119191111999111911919911911999119990181199911111111191119199919999119191199111991111911119111111199911919979999191991991199791119919111119119191911961991110611111919119191199919119911911199199999991191991799999911199119919199191191111991191111111999119119111119999199116941919199511191991159991911111990991119199111119119911111191191191111919191191911999999919911119719191919191199919111189115199191191199691199191119199919994111999191191919199919191996199171991911111111991919999991911111191111199991199111111199111011111919919119111109191121117199991991119919991111199199199917991190191119991199111991919199111991919111911959999911133991999911191911991191119993191991119111199817971191191111999991191991911199111991211399991119119999911911119190911119179119199111199119119111119919998999991111919912111191199111171119111911999811911999111199111981111119191111191119919199111911991911991919911111911111111119911119191919999199191991111991199199191911991911111991191191911191919199199199191999111919919911111119199199999911911999891195191991111199199911199111111999928919119119991919199191719919199111111111110171111191191999999199199199928911121191199119919191111991999991191191199119111921911191999111191992919911191919111119911199911119191919159111199191191111111919111111119119111191911919199911111901150891911119111961111819191109911999119911099799919999111991199916211911991111111111919191919111999141899119191199919111119919915119919991411119119111919111911199111919991199899991199919919991999119111111999199119191111112917999999119119999911191911911119119191991112119991111991911119119911111199116991169113999191199991111911911711911919112191111911191991191111999119119999191199191991199991199991911111119191199919911911611911119111111991119999999291119996999119191911911999211119911411191119491119911996111119191999911911999911901119191111911191999911991919911911181999691991909911999119919199199911991931911199199199919119119369111117199919991919111117991919199911191115191111191119199919991119919991911991191199599119119919191111199191111991999911999999919911111119111112119111912919111909998119911191491199191911199111191111111119999199199119999191199911979199111117311191919111111919919191191199919111191191991119111191131199919991119119111941994919911111991999911192191511111999991219111119119991119119921999711911999191499991199119111919919991919991191811991119119111991991991999119191991193191199491199111111191911911191121319119199919911911111119199911191199991119111119111111191191919911019919912119191199911999918561911919111911291199911191119199919991111991199999101991199191911919199951119991191991199191991895051111119111791919199171991119999999111111911969919111111111191919991911111910191119191999911111119111411119999919241999919991919199111119199911111198191919111111911119999611911119194199919919119119119191159931911119999119999191119111111991911911111114991918999799951111999116999119199919111199111911199119991199961911119111111119111111999119191919191995911191911999119111111999913191911590111911191191999199919199199111419111191161991191991121121179111111919119911919191119111111911111111111111199111910919111119991111911999919111999191999711191119911111991911111911119119919999111119199111911919991991991991910999111199191111991991191141111999915991119119969999119941191911999191999999111161191911111111999119211199199911119999911411191111991919191119139919119919191831190199911181111991291919114111991791111911919911991199999919941917199111991111111911911199911911119199919991991999111911992911191999119191119911111199911119119911191191191919991919111991191991199111911991910991199111999119711991191119199191911911919919191191919111109119119191199119999191191191947119119911199996999929191199991991991911111179111111111981111911111991191191199191191911911011919911198119991511911111998119919991119191919911999111919111919299911111911391191991911911199191999111949919911119191119191991199191191911199199919969999191111119119919111919971111191911991111919991991911119919199111999111111919111119921199611119999111411111111119911119119199119111119111911191191919911911111191999971119191111911111191191911191095191149199991991111191199191119919111196193999119901111119119191991111119991119199916191199919191699929191119099191111119119119111111011191919991911991199199919191119199111111999119999111119993999919991991199671199111119111919991111911910911911192199991199519119911119911101819911111111999197991111991999111199194111919911911911919991121111119991919199191119911991991199119139991119951919999111191171919111199191999191999911191119119129111119119929199119111219191191111191991191111111119309919992911991911991911911111199111111191191121199191917191999198119119131191111999121111119119919199991999111981191111199999111911111111191111199991191191191111111919499191911997119999111994199111199911991919891199199999919919999919111111111119999991111111911111999919929111119999919129991999111111991991911919191112199111191911199199911119199991191119991119919989911911911911119199911919111111191919129910991191111119919919119119199911979119911119111991111919119991911995111919111191911411811391991919911911199941118199919191191111199091111991197111199119911911991911911119919999919199191111191119199199119119199991199199111991911119911119991911111111111961191999811191919199111919911919911911999999199191111999919999111119191911971119191911091111991195999191911911119991113991191111119199111991991991919919919996991119113991111291191919519911111919111191111191111919119111199199991171109191999111191919991119991191191111919199111991911191911912611199119199119911119111911191119115119991119913199909111519911119119199911114191711119119991199919199311199911911999911119191191719191991199111911913919919111999111111991911119919912419191114199111111019999991119999119111999999999211119991919199191919199111111999111191919191419919911119999691911912991199919911119111919198191111919119921991111199911199919191911111119999192911199111999181996111111199991919919119191199111119991193199191991191111931111979399919919199111119999999919111919111189911991191999111199919391291999191111911991911911919141991911119191911199161991199959191111111979191911111199919919119911191191111911119191111919191191191119917919990919199916991114911119109991999111951111111119199199199911999111181991911111191111911199191199991911191911991911919119919119911919999191919199991119919199189199919191999011911111911919911919971911199919151918194199969199911121141199199991991119119111121191191919111111991119199999591169911111196931909111199911911119119119991919911999999119111119919121919111119919111111199119199111111921119116199911999199199119932919111111999991491161199119911911911191111199999991111911119911191911911199994119189196191111911191191911111117911999199911119999119111919199399111119199129311991119111119111191911119111199919911919111911119119199199199919111999119191191111919111911119711111119991119199131195119999991611199199119191911119189911911191991911191911911119919911971991111919111191911119191911911111119919199419111919999199199911199919919119991119111499111119191117911911119199191919991195611919911191981191911119994111111991199199919991111919111911119991191119991131911111191111999999991191919111999191999999919114111199199399119911119191991911999119111199119911119119191191991991191119919911119111199119111991919111919191111991819919919111111111119111199919999911111111191111191111911119111619191911191981191114991191911199199161996199111999911111119219191991999199591911191911111119119911011911991199191191911911111111919911171911991991191919913199909111499119999111111111119111911191111999991191111191999991119991199992961199991911199991191999911991191199911191991191119991117162111191119999999999991991131191199919111911191119119911911199911919919411111999193131111991991111151111919999911619191199119919211119919199191119991419199491991111191191191199919111991116199911111911991199971111111191199991191191199919915911111891111199199911199919995196919199911911191999991919111189189119191991199191111199111919191119989999491111191119111019911111999191991919111919199111111119919119199111111191991119199919119919919999191119999999192991191991119111199119991199911919199919199199911999141191912991999199919191111119111191591191117919191119911911191611999111919919199991199199999991391111191119111991199119991199999911191191119111999199991919999911119118599991199111111991191991191199911199999991119116921199119199116191191099911911119199911916911991111989191199119199911119191199911911911991991111191991919911991111991119199111199991119121191129199191911991919111911399199919711911117111311999111119111193999169999111699991119119111199111111119191991999191911911191191199111191991119916991911111119119991118991111919111991911191119911199161999919916999111191191919991199919119190919991191919991991119999911191991991119111991191999919119711119191919919911911113199991191119911919119911991111911111919191109119191911911191114191999919193111911119911119991919191911119111991169911996119911919191189191111191915919991991911911191911919119919319111119911111191111991119919996193911191111119914911119991891119991119911111991919919910191199199111915111999919911199911399919191919111119111916191911111199111119114911991911119919191117116999191111911191191911919196111111991991119111194919119119299111119191191199991161111911191911991911919949999919999111919919911193299199119191111119919119191991191119191919999191919119191191119991111119111999131119991911191119119191191911199199199199191116191911191991191123111919919991119111411199111199991921991194119111112199110111919119191999911991919911911199999911999191911191991191199113911191911111211119910911911911191991199119919919191119919119111111119199199199199199991191119191191791991191111991199999999919991911199919199191999991111997991911991999491599119919191915199189111919991139919191911911161999191111151999199111991191111199191111191999911119119911119909119191111999199111191119111991999919119991119911991111111991199199112999111911999999111999191199911991119991111999191111911991919191191111151119911191919111111999111113191111948911911119161919911999911199991199199911919111961919191119999191111199111911911101191111113111841911119939119911115991111999191991991919119111119911919193191111191819911191199190111911119991999111199191191991191119111911111911111199091191119919191119911119191111111919111199991119111991919191981111192111199997111991111999991991999119111991199991111911991199199129919111191919111110119191911117913191711199119911919199991999119159199111191111989991991119911111911111199999199197191191811109919191199111911921199119119199119911911191111111191991911199991191111911916191991911919911191999111191991191119991119199111199191111917191919999911911911111111999119999111915171191191111918111991991111111199111191919991911017919171119191919119191999111991111999199191119119111191991111119919199911115911919111111919111999191939991911199191111199919191118919111111103511111991191111199101191119191199111111999119991851111119119911119131919193919191911199979111191411111111919111199999919111119111919911911199191119996991919119919191191611919919111191211911119999191111199199119991191911111919199969191911159919199911991911199991919719951191119119911111919911911119119991999991991919991119911911111981191111119199161111111911111941111991119199111911191119211911119191119999991111911991119991919191111919191919911999119119911999991999911991911911419919112411911989119911919919111991191191117129791191191919119119991911111111911199911181119191199991911999111111999191119911111911119119199919119911199919919199919191199919111111111919911171111991919911111191111118191199911119991039191199591991911911999999999119991999199191199119918711799179999911197911991871911114111971171119911919399119191991991121911911199919111915111131199999819191911118991119199111111191911611919101111197911119999911199119999101111119191191191991111999919191991119111119919911111991991119191199199919191890199119919999199919991219299111119991111119919111999991919119111999191111191111211991129991991119199991911198991119119191111911991199911991911919111981119999199991991149119191119199199119999199199195199911119193119199921191119119915991911811191191191997116119901111911191111911991119119119119991969199191919939191111991991111799811119911111911119911919911911119111191111199191169111111199199799919119119991199111119919919119197111619911111111999916119999919991919111196119116191599911111919111119711911199119911191919199111119199119111119319111111919911199919112199191919924111111991719911119191991111195991199911999191912199999191911191191119991919991971999191111998199191119931991191111999149919119119917911111999111994819119111111911911111919119911111119119191199919919913961911999111921191111119999991119911911999119401199199949949111911119311961119911199919919911199199995111119191991191191919191919191191991199121911999191111999193119919919991119119119111911191199111111111191999911919919397911971699991193191929911111111199111999191119191112599919199111991119191511111991911119991117911999191919991911169119199199991919111111911154199119919111111919111199199199111119919999199691911111991119199999111119199119111111919111119161119191999119119199191119991991119199119919911911199919999991991191119991191119919191919991919199911199919911199919911196119111111111111119111219199199191199191199191199199993191999919111191191991999191111191919119911991191111971991911919119991911191111191191111111111919116191199149895991911999191919119919691111119191996999999591919989119991999111191999999111919911191199111119919991190991194111919949191911911119191996111919991999111919191919111191111991199111111939199199999191911191111199111191991191169111911191151119991911899619911111111991191199111119199199191119191111199999991919919692919199119191911199119111991391199119911991111911119999911191999199619191191911911159191199991911199111119649199919999991111191919119991999119119911991199111911111111119119971911111111619911911991111111913911199191109119119111919199991911119911911111111912919118919181111191999191919911999199919119199199119111999139119111181991991111199979911112999119999891191110911119191199119911191199991919199199199997999111791199979119999191111999911111119919191999999119161111911191919911911111191191111919991119199918891911191319111911911111911111199191111141911911191191191111111119191991111111119199199199919111919111919911119119199111111111199991911191991111991919199111919199691991119199911119111199911911119191999999911119169919919111199119119119191999191611119191111119111911991911991995991919991111911999999991991999199111111111111719019119911919131951111991119111119119119111190111199919198919191919199991511111191911699119191999991919114111991991911959911119996111149919291191911119919999999192111191119911991111999991111991991919101119999191991991111911911199911999919191199911991999911917999112991999119911999911919191919911191911119141999191101131141199111111111159911199111191119911199911919111199991191999139111999199929199911919111919111191111996119119196119191991191119111191119111119991191191191111916111391191919191191911111321911911911119199191991199191199911911111999991191191141119911111191999199111199991911199199911999911991119991111101111119998111911119399111991111111111919199919999111119192119099911991991111999511311118019911999919911919991111159919999911111111913111911991199191115171111991111199111119117119111179519191191991119191991911191111019999119991911111199111919199199111119111119099189191991999191119191911119919211119118919199111911919199992191991111111281111991111991911999991119911111991911991111991199199111991111111119111119921911111119110111911939119911919916991911111191999115199999991199911991991191991191999119119991119911991119191911117119199999111819111119991199199911191911111911119169911991911119999911199119199192119999191919991991112999119011993999119191991111199919911997191191191299999999911111191939119919999919191191911912181119119911111191199199119911111919199919999911119199191111911119111419191199991119899999111191171191911191917911999191911191111911917911191199119199111913771191991191119195119091119919995991111399191191191119911991111191199191199919919919119991119119199911191111111111911111199199199999911191919191119119119119191911911114111911111991191191911119991911991911191911999119111111991119199811919191111199999191111911109191913991119919111119991119991191111191991191191999199999911911119618199199991991119811911991891119119919191191999191191989919999999111111149999192919911911119916149199111119119999991119111191919111191919119119199999911699991191999119119191191911919191919119911991919119199191999911999199119911111917911991911119911119919119119941911199111999991191991119141191191119919119119999111919199911199919991191911199991111911199111911939191999199211911919911199591319199191999911199199911197119111191991319111119911119711111911111119911119199911191119999111191199189119519111911114999171111191199911911111941991131991199191911119999119119111991118197919199913919999159119991191191918199911111119911199511111991219111199111119194999179111999911119191191199191119111111999199199991199111199911111919198919911191191131991111911111119911111199119919991111919911999111119991991199119991991999111199911199916111119999199191901991199199111111119991921511799191111919111919991119911189199111619191191159311911110119111199191199111119999191111919199111919199911901119119919111111911911991111119119111199191919911911119111991149911999199199199711611199997111191191199111911919111911119119119919191119999111911911929911911911111919991991111110919119911811111991319999991191911911911191111911111199111119119311919112919119911111111111191119114110199992199991119991199819991911191191919991119199991791111119191119911111111919919919411191119991911119149191911191199119911119911199191111911191911911991199911919191999111901999119389119119699911119199199111919999011119111191111111199699911999199991991111911111191191914919911919111919991614199511191191919191119199119911911891910911111911191911111911999159111911999941919911999111119117119119999111119119199119991911111119111191169919199199191191119119911991999919111911191199111111519199199119119111111999999919911119911199191119119119991991999911111111111911919911999116999199111191991999119911799171991111911191111919919961199119119991190111119919199611911111119118919191111199911111199119119116911946991991999119167999911111911919119991119191919191199191991199119151119411999991919981891191111989191111119919911191019919191999199191901919991919919996919111199191191119111999119919911119991999111119191711199179799999199491999111119119699591111911991871111911999711191999991991919189199611199191113199111199111191999191991199199199119996199119919191111999911911119119119119199199119911891911119119991911511999111191999119991111111131915111111199911911111171919191991919919191111999911199992911919919999119199999111959911911111113907199199111119111999119971999991191119111199111119199911111999111919119911991911691191999119191199999191991914199429119191191911911191111191119111119999199189119991911191119899199199996119111999919919111111711111112999962991191119191911919991910111999111111919191199991919191911119199119181990119991911111951199911199911919119991119999991191191511911119191111199919191118111191119991191111191191119999111119399919111111299911199911112191999191211999119119991191111911991991991919119119919919191139199999191191719111919199999113991111911711111191915199991911111919911191991111911119111191917111911119199111919919111119119175191199119119119911991199991199911911111191819199911991911191191919111111911191919291191199119109111919919591111111999991911199211199211119911111911999919111991999191191111199119915119111199911199119199119919191189911991111111111993999911911119999911911111196121119191999111311291991199111199111911111199191199191999111191911999919119119991911181919099199911911119919919911911911111199112911999781119199911911911198199519991911991919111111111991111119179191111119191191111119199979111911111111199191911979119111193191111199119191991999919992999911993919999199991111119913991111117991119199199111991991191911999199119911119919919199119999961119111999991591111111991991191111111189111111119111911971199911111911197191111999947111911911991111911111991991919119919191111911911991191199151911191969999919911991111991179911911111199919111911119119119119191711119111911711194199111919991919919911919999961111911199111111911111911511196111499991111191199111991191191911999199111199991991411991119119119119919999194911999191911119111991191011971199991991191911311919191991199119119999911919199991911119111919191111111191991919199119199911119111119911111291999999111991151291591981911119111111991411111191919111911999919119199119111111111991199911199011691911111199911911111999111111291111919111191991391