小码哥在做英语单选题的时候突然想到了一个很有意思的问题：单选题的答案都是A或者B，那么很多道题目的答案组成的就是一个A和B组成的字符串。如果两个相邻的题目的答案是相同的，小码哥就可以修改这两个题目的答案，改成都是A、都是B或者一个是A另外一个是B，小码哥把这个定义为一次操作。那么对于任意一个答案字符串，最少需要多少次操作，才能使得它满足：任意相邻的题目的答案都不同。 格式 输入格式： 第一行