#include <stdio.h>
int main()
{
    int count[10] = {};
    int n;
    scanf("%d", &n);
    while (n)
    {
        count[n % 10]++;
        n /= 10;
    }
    for (int i = 0; i < 10; i++)
        if (count[i] > 0)
            printf("%d %d\n", i, count[i]);
    return 0;
}