// ĠD RUN KW ATER ĠTEMPLATE ( add Ġdescription Ġand Ġpro totypes ) Ċ // ĠQuestion ĠTitle Ġand ĠDescription Ġon Ġle et code . com Ċ // ĠFunction ĠDeclaration Ġand ĠFunction ĠPro totypes Ġon Ġle et code . com Ċ // 4 8 1 . ĠMag ical ĠString Ċ // A Ġmag ical Ġstring ĠS Ġconsists Ġof Ġonly Ġ' 1 ' Ġand Ġ' 2 ' Ġand Ġo be ys Ġthe Ġfollowing Ġrules : Ċ // The Ġstring ĠS Ġis Ġmag ical Ġbecause Ġconcaten ating Ġthe Ġnumber Ġof Ġcontiguous Ġoccurrences Ġof Ġcharacters Ġ' 1 ' Ġand Ġ' 2 ' Ġgenerates Ġthe Ġstring ĠS Ġitself . Ċ // The Ġfirst Ġfew Ġelements Ġof Ġstring ĠS Ġis Ġthe Ġfollowing : ĠS Ġ= Ġ" 1 2 2 1 1 2 1 2 2 1 2 2 1 1 2 1 1 2 2 âĢ¦âĢ¦ " Ċ // If Ġwe Ġgroup Ġthe Ġconsecutive Ġ' 1 's Ġand Ġ' 2 's Ġin ĠS , Ġit Ġwill Ġbe : Ċ // 1 Ġ 2 2 Ġ 1 1 Ġ 2 Ġ 1 Ġ 2 2 Ġ 1 Ġ 2 2 Ġ 1 1 Ġ 2 Ġ 1 1 Ġ 2 2 Ġ.... .. Ċ // and Ġthe Ġoccurrences Ġof Ġ' 1 's Ġor Ġ' 2 's Ġin Ġeach Ġgroup Ġare : Ċ // 1 Ġ 2 Ġ 2 Ġ 1 Ġ 1 Ġ 2 Ġ 1 Ġ 2 Ġ 2 Ġ 1 Ġ 2 Ġ 2 Ġ.... .. Ċ // You Ġcan Ġsee Ġthat Ġthe Ġoccurrence Ġsequence Ġabove Ġis Ġthe ĠS Ġitself . Ċ // Given Ġan Ġinteger ĠN Ġas Ġinput , Ġreturn Ġthe Ġnumber Ġof Ġ' 1 's Ġin Ġthe Ġfirst ĠN Ġnumber Ġin Ġthe Ġmag ical Ġstring ĠS . Ċ // Note : ĠN Ġwill Ġnot Ġexceed Ġ 1 0 0 , 0 0 0 . Ċ // Example Ġ 1 : Ċ // Input : Ġ 6 Ċ // Output : Ġ 3 Ċ // Explanation : ĠThe Ġfirst Ġ 6 Ġelements Ġof Ġmag ical Ġstring ĠS Ġis Ġ" 1 2 2 1 1 " Ġand Ġit Ġcontains Ġthree Ġ 1 's , Ġso Ġreturn Ġ 3 . Ċ // class ĠSolution Ġ{ Ċ // ĠĠĠ Ġfun Ġmag ical String ( n : ĠInt ): ĠInt Ġ{ Ċ // ĠĠĠ Ġ} Ċ //} ĊĊĊ Ċ // ĠTime ĠIs ĠMoney