Monodigit là những số tự nhiên mà các chữ số của nó bằng nhau, ví dụ trong hệ cơ số \(10\) thì \(1\), \(11111\), \(222\), \(444\) là các monodigit.

Cho số tự nhiên \(n\), tìm số monodigit nhỏ nhất không nhỏ hơn \(n\) (số \(A\)), và số monodigit lớn nhất không lớn hơn \(n\) (số \(B\)).

Đầu vào

Một số tự nhiên \(n\) duy nhất \((1 \le n \le 10^{10^6})\).

Chú ý rằng \(n\) có thể có tới \(10^6\) chữ số, nhưng không có những số \(0\) vô nghĩa ở đầu.

Đầu ra

Hai dòng, dòng đầu tiên là số \(A\), dòng thứ hai là số \(B\).

Subtask

\(30\%\) số test có \(n \le 10^{18}\).

\(30\%\) số test có \(n \le 10^{2000}\).

Ví dụ

Đầu vào:

78756349825

Đầu ra:

88888888888
77777777777