该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制：1 Sec 内存限制：256 MB 输入文件：abc.in 输出文件：abc.out

有三张卡片，分别写着小写字母 a、b、c，以某种顺序在桌面上一字排开。

我们定义“一次操作”为从中选取两张卡片交换位置。

请你根据给定的三张卡片的顺序，判断一下需要通过多少次操作，将三张牌的顺序变为 a、b、c。

输入格式

一个长度为 $3$ 的字符串，为 a、b、c 的某种排列。

输出格式

一个整数，表示至少需要做几次操作。

样例

样例 1

abc

0

样例 2

acb

1