当前没有测试数据。

题目描述（力扣周赛341t3）

给你一个字符串word ，你可以向其中任何位置插入 "a"、"b" 或 "c" 任意次，求使word 有效 需要插入的最少字母数。

如果字符串可以由 "abc" 串联多次得到，则认为该字符串有效 。

输入

第一行输入一个整数n(1≤𝑛≤50) 第二行输入一个长度为n的字符串s

输出

输出一个整数，表示使word 有效 需要插入的最少字母数。

样例

样例1

b

2

样例2

aaa

6