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

Обмеження: 2 сек., 256 МіБ

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

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

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

Вхідні дані

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

Вихідні дані

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

Обмеження

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

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

Приклади