数字谜题

编程实现：

现在有一串只包含1，2，3的数字，如果将这串数字中的一个123替换成一个321，算成一次操作，那么一共要经过多少次操作才能让这串数字中的123全部消失。

例：数字串12123，操作一次：12321，操作一次：32121，一共经过2次操作。

输入描述

输入一串长度为n的数字（1≤n<100000），只包含数字1，2，3。

输出描述

输出替换的操作次数。

输入样例

12123

输出样例

2