codeforces266A

问题：桌上有n个石头，颜色分别为红、绿和蓝，问若想要相邻石头均为不同颜色，需要从石头堆里拿出几个石头？

Examples

input

3

RRG

output

1

分析：要注意溢出的问题

两种写法：

1

第一种是第一次做的写法：

第二次复习时的写法：