s = input()

d = dict()

for i in s:
    if i in d.keys():
        d[i] += 1
    else:
        d[i] = 1

print(len(d))
for i in sorted(d):
    print(i, d[i])