자연수 세 개 A, B, C가 주어진다. 세 수의 곱 A × B × C를 계산한 뒤, 그 결과를 십진수로 표기했을 때 0부터 9까지 각 숫자가 몇 번씩 등장하는지 세는 프로그램을 작성하라.

예제의 경우 150 × 266 × 427 = 17037300이고, 이 수에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 등장한다.

입력

세 줄에 걸쳐 A, B, C가 한 줄에 하나씩 주어진다. 세 수는 모두 100 이상 1,000 미만의 자연수이다.

출력

출력은 열 줄이다. 첫째 줄에 곱셈 결과에 숫자 0이 등장한 횟수를 출력하고, 이어지는 아홉 줄에 숫자 1부터 9까지의 등장 횟수를 순서대로 한 줄에 하나씩 출력한다.

예제 입력 1

150
266
427

예제 출력 1

3
1
0
2
0
0
0
2
0
0