you give encode string s to decode string tape encode string read character time follow step takenif character read letter letter write tapeif character read digit d entire current tape repeatedly write d 1 time totalgiven integ k return kth letter 1indexed decode string Example 1input s leet2code3 k 10output oExplanation the decode string leetleetcodeleetleetcodeleetleetcodeThe 10th letter stre oexample 2input s ha22 k 5output hExplanation the decode string hahahahathe 5th letter hExample 3input s a2345678999999999999999 k 1output aExplanation the decode string repeat 8301530446056247680 timesthe 1st letter Constraints2 slength 100s consist lowercase english letter digit 2 9s start letter1 k 109it guarantee k equal length decode stringThe decode string guarantee 263 letter