ã˛ãĒäēēåŊĸãŽåĻåæšæŗãĢã¤ããĻæŠãåŽļåēã¯å°ãĒããĒããåãĢä¸čĻãĢãĒãŖãããã¨ããŖãĻãįĄé äŊãĢåģæŖãããã¨ãĢã¯åŋįįãĒæĩæãæããäēēãå¤ããŽã§ã¯ãĒãã ããããčŋåš´ã§ã¯įĨį¤žãĢãããįãä¸ããåēãįĨãããĻãããããããæŦåŊãĢéŠåãĒæšæŗããŠããįåãæąãäēēãããã
â
âã˛ãĒäēēåŊĸãŽįąæĨãæåŗãæŖããįč§Ŗãããã¨ãĢããŖãĻãåŋįŠãããĢåĻåã¸ã¨č¸ãŋåããã¨ãã§ãããĢéããĒãã
ãĻã§ããĄããŖãĸäēæĨãåąéããinputį¤žã¯ãå
¨åŊããäžé ŧãåãäģããäŊčŗįãŽįĨåžŗį¨˛čˇįĨį¤žã§ã˛ãĒäēēåŊĸãŽãįãä¸ããčĄããįĨį¤žã§ãįãä¸ããĩãŧããšããæäžããĻãããåŽéãåį¤žãéåģãĢã˛ãĒäēēåŊĸãŽåĻåįĩé¨ãæã¤åĨŗæ§500äēēãå¯žčąĄãĢčĒŋæģãåŽæŊããã¨ãããå¤ãã˛ãĒäēēåŊĸãä¸čŦããŋã¨ããĻåģæŖããäēēã¯į´28īŧ
ãĢã¨ãŠãžãŖãã
â
â䏿šã§ãä¸į¨åååæĨč
ã¸ãŽåŧãåããåãŠãã¸ãŽč˛æ¸Ąãå¯äģãäēēåŊĸäžé¤ã鏿ããäēēãå¤ããã¨ãæãããĢãĒãŖããäēēåŊĸãŽåĻåãĢã¯ãåãĒãä¸čĻįŠã¨ã¯į°ãĒãįšåĨãĒææ
ãäŧ´ããã¨ããããããã
ãžããã˛ãĒäēēåŊĸãŽæŦæĨãŽæåŗãååãĢįč§ŖããĻããäēēã¯å
¨äŊãŽ34īŧ
ãĢéããĒãã¨ãããå¤ããŽäēēãããã æŧ įļã¨ãäēēåŊĸãæ¨ãĻããŽã¯æ°ãåŧãããã¨æããĻãããĢããããååãĒįĨčãæããĒããžãžåĻåããĻãããŽãįžįļã§ãããéŠåãĒčĄåãåããããĢã¯ãæŖããįĨčãčēĢãĢã¤ãããã¨ãä¸å¯æŦ ã ã
įĨåžŗį¨˛čˇįĨį¤žãŽåˇĢåĨŗã§ããæąåŖãããæ°ãĢããã°ãã˛ãĒäēēåŊĸãŽčĩˇæēã¯åšŗåŽæäģŖãĢãžã§éĄããį´äēēåŊĸãĢåãį§ģããåˇãĢæĩããæĩãéããå§ãžãã¨ãããĻãããããŽãããåŊšįŽãįĩããã˛ãĒäēēåŊĸã¯ãæčŦãŽåŋĩãčžŧããĻäžé¤ãããįãä¸ããčĄããŽãæãžããã¨ãããã
â
âãžããåé¤ããŽčēĢäģŖããã¨ããæ§čŗĒãããæŦæĨã¯ä¸äēēãŽåãŠããĢã¤ãä¸äŊãŽã˛ãĒäēēåŊĸãæŖããã¨ããčãæšããããããããŖãĻãčĻĒããåã¸ã˛ãĒäēēåŊĸãããä¸ããããããã¨ã¯ãåãåŧãįļããã¨ãĢãĒããéŠåã§ã¯ãĒãã¨ãããããã ãããŠãããĻã螿¸Ąããå ´åãĢã¯ããįĨããĢããŖãĻåãåãé¤ããã¨ãéčĻã§ããã¨æąåŖæ°ã¯čŋ°ãšãĻããã
ã˛ãĒäēēåŊĸãŽįąæĨãĢã¤ããĻã¯č̏čĒŦåå¨ããã厎ä¸ãŽč˛´æãŽéã§ãã˛ããĒéãŗãã¨åŧã°ããäēēåŊĸéãŗãčĄãããĻãããã¨ããæĩãéã¨įĩãŗã¤ããįžå¨ãŽã˛ãĒäēēåŊĸãŽåŊĸæ
ã¸ã¨įēåąããã¨ãč¨ãããĻãããæąæ¸æäģŖãĢã¯ãæĄãŽį¯åĨãĢã˛ãĒäēēåŊĸãč¯ãããĢéŖžãįŋæ
ŖãåēãžããįžäģŖãĢčŗãŖãã
ã˛ãĒåŖéŖžãã¯ä¸čĻããŧãĢããĻãšãŽãããĒããŽã§ãããåãĒãįŠå
ˇã¨æãããã¨ãã§ããããåé¤ããŽæåŗã¯äģãĒãåãįļãããĻããã
â
âį¯åĨãįĩããŖãåžããããĢįäģãããšãã ã¨ããããŽã¯ãåãŠãããåãåŧãåããäēēåŊĸã鎿ééŖžãŖãĻãããšãã§ã¯ãĒãã¨ããčããĢåēãĨããĻããã
ããããĢãããåĻåãĢä¸åŽãæããå ´åã¯ããįãä¸ããĢããäžé¤ãæãįĸēåŽãĒæšæŗã§ãããinputį¤žãŽãįĨį¤žãŽãįãä¸ããĩãŧããšãã¯å
¨åŊããåŠį¨å¯čŊã§ããããĩã¤ãēãã¨ãĢ፿ããããįãä¸ãããããčŗŧå
ĨããäēēåŊĸãįŽąčŠ°ãããĻéĩéããäģįĩãŋã§ãããæéã¯äēēåŊĸäžé¤ããããį¨čžŧ1ä¸4900åããã¨ãĒãŖãĻãããäēēåŊĸãŽãŋãĒããįĨæŖãéēåãĒãŠãŽäžé¤ãåãäģããĻãããäŧįĩąã¨įžäģŖãŽãĩãŧããšãčåããä¸ãæŖããįĨčãĢåēãĨãã寞åŋãæąããããæäģŖã¨ãĒãŖãĻããã