Description

输入一个十六进制数，输出经过调整各位数字后得到的最大的十六进制数和最小的十六进制数(如果有前导0，还要去掉前导0)。

Input Format

输入文件中包含多个测试数据。每个测试数据占一行，为一个十六进制数，位数可达100位。测试数据一直到文件尾。

Output Format

对输入文件中的每个测试数据，输出2行：第1行输出经过调整各位数字后得到的最大的十六进制数；第2行输出最小的十六进制数，如果有前导0，还需要去掉前导0。
每个测试数据之后输出一个空行。

4EE927847E933DD232C910FF822DC1A4788166E
63209715D763F1BABBFD87872AB07CAC72D55B4A38C8D0085
29F
A

FFEEEEDDDCCA999888877766444333222221110
11122222333444667778888999ACCDDDEEEEFF

FFDDDDCCCBBBBBAAAA9888887777776655554333222110000
112223334555566777777888889AAAABBBBBCCCDDDDFF

F92
29F

A
A

Source