660005 - 求三位数各数位中最大值

通过次数

79

提交次数

181

Time Limit : 1 秒
Memory Limit : 128 MB

智能教学系统中,特别需要教小朋友们认识数位。比如一个三位数中,个位数上的数字是几,十位上的数字是几,百位上的数字是几?

请你帮助智能系统,针对小朋友输入的三位数,输出这个数的百位、十位和个位数。并输出这三个数字中最大的数字是几?

Input

输入只有一个正整数n,且n一定是一个三位数(100 <= n <= 999)

Output

输出第一行有三个数字,分别是n的百位、十位和个位,中间用一个空格隔开。第二行是一个数字,也就是百位、十位、个位中的最大值。

Examples

Input


                            

Output