l = input().split()
ans = [0,0,0,0,0,0]
for i in range(len(l)):
    ans[int(l[i])]+=1
for i in range(1,6):
    print(i,ans[i])