题目描述

统计长正整数n（最多10位）的各个位上出现数字1、2、3的次数,并输出次数的最大值。

当n=123114350时，输出3 1 2（分别表示数字1出现3次，数字2出现1次,数字3出现2次）

然后输出 3

程序中长整数n需要键盘输入

输入格式

输入一个长整型数据。 （多组输入数据）

输出格式

数字1出现的次数，数字2出现的次数，数字3出现的次数值，次数的最大值。每个数据用1个空格分隔。（多组输出数据）

样例

样例 1

输入：

123114350
231412356

输出：

3 1 2 3
2 2 2 2