import re
def summing(x):
result = 0
if re.findall("\d+", x)==[]:
return 0
else:
numbers = re.findall("\d+", x)[0]
for i in range(len(numbers)):
result = result+int(numbers[i])
return result
n=int(input())
serial = [input() for i in range(n)]
serial_sort = [(len(i),summing(i),i) for i in serial]
serial_sort.sort()
for len,sum,i in serial_sort:
print(i)# your code goes here
aW1wb3J0IHJlCmRlZiBzdW1taW5nKHgpOgogICAgcmVzdWx0ID0gMAogICAgaWYgcmUuZmluZGFsbCgiXGQrIiwgeCk9PVtdOgogICAgICAgIHJldHVybiAwCiAgICBlbHNlOgogICAgICAgIG51bWJlcnMgPSByZS5maW5kYWxsKCJcZCsiLCB4KVswXQogICAgICAgIGZvciBpIGluIHJhbmdlKGxlbihudW1iZXJzKSk6CiAgICAgICAgICAgIHJlc3VsdCA9IHJlc3VsdCtpbnQobnVtYmVyc1tpXSkKICAgICAgICByZXR1cm4gcmVzdWx0CgoKbj1pbnQoaW5wdXQoKSkKc2VyaWFsID0gW2lucHV0KCkgZm9yIGkgaW4gcmFuZ2UobildCnNlcmlhbF9zb3J0ID0gWyhsZW4oaSksc3VtbWluZyhpKSxpKSBmb3IgaSBpbiBzZXJpYWxdCnNlcmlhbF9zb3J0LnNvcnQoKQpmb3IgbGVuLHN1bSxpIGluIHNlcmlhbF9zb3J0OgogICAgcHJpbnQoaSkjIHlvdXIgY29kZSBnb2VzIGhlcmU=