#P3895. 最少交换次数

最少交换次数

最少交换次数

题目描述

AK 有三个不同的字母,分别为 RGB,但顺序被打乱了。

她希望通过交换任意两个字母的位置,将序列恢复为 R G B 的顺序。

请问最少需要多少次交换?

输入格式

输入一行,包含三个字母,恰好是 RGB 各一个。

输出格式

输出一个整数,表示最少交换次数。

数据范围

输入一定是 RGB 的一个排列。

样例 1

输入

R G B

输出

0

样例 2

输入

R B G

输出

1