题目描述 小优有 ? n 个卡牌，每个卡牌上写了一个数字，数字只包含 0 0 ~ 9 9。同时每三个相同数字的卡牌都可以换取一个比原数字大一的卡牌，比如三个数字 1 1 的卡牌换取一个数字 2 2 的卡牌。

而三个数字 9 9 卡牌可以换取一个皇冠卡牌，请问小优可以换取多少个皇冠卡牌。

输入格式 第一行输入字符串，该字符串的长度为 ? n ，字符串上的每一个数字表示这 ? n 个卡牌上面的数字。

输出格式 输出包含一个整数，表示小优可以换取多少个皇冠卡牌。

样例 输入数据 1 7899877 输出数据 1 1 说明提示 样例解释 样例1中三个卡牌 7 7 可以换取卡牌 8 8，三个卡牌 8 8 可以换取一个卡牌 9 9，三个卡牌 9 9 可以换取一个皇冠卡牌。

数据范围 对于 50 % 50% 的数据，字符串只包含一种数字， 1 ≤ ? ≤ 1 × 1 0 6 1≤n≤1×10 6 。

对于 100 % 100% 的数据，字符串有 0 0 ~ 9 9 中不同的数字，同时 1 ≤ ? ≤ 1 × 1 0 6 1≤n≤1×10 6 。