#4360. 闯关大冒险?

闯关大冒险?

闯关大冒险?

问题描述

晶晶参加学校组织的闯关大冒险的游戏,游戏中有一关是这样的,选手要计算出正确的密码,才能凭该密码进入下一关。

密码计算方式是这样的:给每位选手 1144 位的整数nn ,只要计算出这个整数 nn 各个位中的最大数,就是该关卡的密码。

请你编程帮助晶晶,快速计算出该关卡的密码。

比如,假设 nn 的值为整数 12561256 ,那么这个数的千位为11 、百位为 22 、十位为 55 、个位为 66 ,各个位中的最大数是 66 ,因此密码就是数字 66

输入

1144 位整数 nn

输出

一个整数,代表该关卡的密码。

样例

样例输入

1256

样例输出

6

样例输入 2

2801

样例输出 2

8

样例输入 3

3125

样例输出 3

5