最大和

 ins = '''

4 3

6 3 2

2 7 9

4 7 1

9 5 3

'''

a = ins.strip().split('\n')

a.pop(0)

# print(a)

d = []

for i in a:

    t = [int(j) for j in i.split()]

    d.append(t)

# print(d)

s = 0

for i in d:

    s+=max(i)

print(s)

b=[]

for i in d:

    if s%max(i)==0:

        b.append(str(max(i)))

b = ''.join(b)

if b == '':

    print(-1)

else:

    print(b)