Загадкове число

Limits: 2 sec., 256 MiB

Марічка, як і годиться усім представницям прекрасної статі, полюбляє говорити загадками. Так і цього разу, Марічка планувала написати Зенику записку з її улюбленим числом, проте вона не втрималася, і деякі цифри в числі замінила на зірочки (символ *).

Коли Зеник отримав записку, він, як завжди, не зрозумів, що це мало означати і який прихований зміст у цьому повідомленні. Тому він вирішив визначити, яке мінімальне, та яке максимальне можливе число Марічка хотіла йому сказати.

Зверніть увагу, кожну зірочку треба замінити на якусь цифру. Також, числа не повинні містити ведучих нулів. Тобто, першою цифрою числа повинен бути не 0.

Input

У єдиному рядку задано один рядок — послідовність з цифр і зірочок.

Output

У єдиному рядку виведіть два натуральних числа — мінімальне та максимальне можливе число, яке Марічка хотіла повідомити.

Constraints

Довжина числа не перевищує 9,

гарантується, що перший символ не 0.

Samples