Count and SayMediumAcceptance Rate 52.1%The count-and-say sequence is a sequence of digit strings defined by the recursive formula.ExamplesExample 1Inputn = 1Output"1"Constraints1 <= n <= 30