import sys
lr=sys.stdin.readlines() #lines with linebreaks
ls=[l[:-1] if l[-1]=='\n' else l for l in lr]
n,m=len(ls[0]),len(ls)
for i,l in enumerate(ls):
if len(l)!=n:
print('Not block format')
exit()
if len(set(l))!=n:
print('Character repetition in row',i)
exit()
for i in range(n):
s=set()
for l in ls:
s.add(l[i])
if len(s)!=m:
print('Character repetition in column',i)
exit()
al=set()
for l in ls:
for c in l:
al.add(c)
als=''.join(sorted(al))
if len(als)>26:
print('Too many different characters:',len(als))
exit()
print('alpabet = {',als,'} count = ',len(als),sep='')
print('Valid layout')
aW1wb3J0IHN5cyAKCmxyPXN5cy5zdGRpbi5yZWFkbGluZXMoKSAjbGluZXMgd2l0aCBsaW5lYnJlYWtzCmxzPVtsWzotMV0gaWYgbFstMV09PSdcbicgZWxzZSBsIGZvciBsIGluIGxyXQpuLG09bGVuKGxzWzBdKSxsZW4obHMpCmZvciBpLGwgaW4gZW51bWVyYXRlKGxzKToKICAgIGlmIGxlbihsKSE9bjoKICAgICAgICBwcmludCgnTm90IGJsb2NrIGZvcm1hdCcpCiAgICAgICAgZXhpdCgpCiAgICBpZiBsZW4oc2V0KGwpKSE9bjoKICAgICAgICBwcmludCgnQ2hhcmFjdGVyIHJlcGV0aXRpb24gaW4gcm93JyxpKQogICAgICAgIGV4aXQoKQpmb3IgaSBpbiByYW5nZShuKToKICAgIHM9c2V0KCkKICAgIGZvciBsIGluIGxzOgogICAgICAgIHMuYWRkKGxbaV0pCiAgICBpZiBsZW4ocykhPW06CiAgICAgICAgcHJpbnQoJ0NoYXJhY3RlciByZXBldGl0aW9uIGluIGNvbHVtbicsaSkKICAgICAgICBleGl0KCkKYWw9c2V0KCkKZm9yIGwgaW4gbHM6CiAgICBmb3IgYyBpbiBsOgogICAgICAgIGFsLmFkZChjKQphbHM9Jycuam9pbihzb3J0ZWQoYWwpKSAgICAKaWYgbGVuKGFscyk+MjY6CiAgICBwcmludCgnVG9vIG1hbnkgZGlmZmVyZW50IGNoYXJhY3RlcnM6JyxsZW4oYWxzKSkKICAgIGV4aXQoKQpwcmludCgnYWxwYWJldCA9IHsnLGFscywnfSBjb3VudCA9ICcsbGVuKGFscyksc2VwPScnKQpwcmludCgnVmFsaWQgbGF5b3V0JykK