P12975 [HackerEarth] magic pass code 1
普及
题目描述

Problem Description

Apparently, the key that would take Alice home from her Wonderland adventure is a magic pass code hidden in numbers.

Help her find it! It's the one with the highest sum of its digits!

Input Format

Input consists of several integer n, each separated by a newline character.

Output Format

Output Alice's magic code -- the integer with the maximum sum of its digits!

Constraints

0 < n ≤ 100000

SAMPLE INPUT
23
496

SAMPLE OUTPUT
496

输入格式

见题面

输出格式

见题面

样例输入
23 496 SAMPLE
样例输出
496