there strange printer follow special propertiesthe printer print sequence character timeAt turn printer print new character start end place cover original exist charactersgiven string s return minimum number turn printer need print Example 1input s aaabbboutput 2explanation print aaa print bbbexample 2input s abaoutput 2explanation Print aaa print b second place string cover exist character Constraints1 slength 100s consist lowercase english letter