游客 Signup | Login
中文 | En

3563 - 1.cpp

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

统计长正整数n(最多10位)的各个位上出现数字123的次数,并输出次数的最大值。

n=123114350时,输出3 1 2(分别表示数字1出现3次,数字2出现1,数字3出现2次)

然后输出 3

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

Input

输入一个长整型数据。 (多组输入数据)

Output

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

Examples

Input Format

123114350
231412356

Output Format

3 1 2 3
2 2 2 2