n = int(input())
g = {}

for i in range(n):
    s = input()
    for j in range(len(s) - 2):
        si = s[j:j + 3]

        if (si not in g):
            g[si] = {}

        if (j != 0):
            s_1 = s[j - 1: j + 2]
            if (si in g[s_1]):
                g[s_1][si] += 1
            else:
                g[s_1][si] = 1

size_v = len(g.keys())
print(size_v)

size_e = 0
for s_n in g:
    size_e += len(g[s_n].keys())
print(size_e)

for s_k in g:
    for s_i in g[s_k]:
        print(s_k, s_i, g[s_k][s_i])