Chữ số lớn nhất, nhỏ nhất (Minimum and Maximum Decimal Digits)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên không âm $n$. Tìm chữ số nhỏ nhất và lớn nhất trong biểu diễn thập phân của $n$. In theo đúng thứ tự nhỏ nhất rồi lớn nhất.

Input

Một số nguyên $n$.

Output

In hai chữ số nguyên min max, cách nhau một dấu cách.

Subtask

• Subtask 1 (20%): $0\le n\le1000$.
• Subtask 2 (30%): $0\le n\le10^9$.
• Subtask 3 (50%): $0\le n\le10^{18}$.

Ví dụ

Ví dụ 1

Input

40752

Output

0 7

Giải thích

Các chữ số là 4,0,7,5,2. Nhỏ nhất 0, lớn nhất 7.

Ví dụ 2

Input

0

Output

0 0

Giải thích

Biểu diễn số 0 có đúng một chữ số là 0.