nums = []
while True:
num = int(input())
if num == 0:
break
nums.append(num)
pseudo_max = nums[0]
pseudo_max_digits_sum = sum(int(digit) for digit in str(pseudo_max))
for num in nums[1:]:
digits_sum = sum(int(digit) for digit in str(num))
if digits_sum > pseudo_max_digits_sum:
pseudo_max = num
pseudo_max_digits_sum = digits_sum