Cho xâu kí tự ~S~ bao gồm chữ cái và chữ số, thực hiện tách riêng chữ số và chữ cái của ~S~.

In ra dòng ~1~ là những số xuất hiện trong ~S~ theo thứ tự xuất hiện.

In ra dòng ~2~ là những chữ cái xuất hiện trong ~S~ theo thứ tự xuất hiện.

Dữ liệu vào: Gồm một chuỗi kí tự S, độ dài chuỗi thoả mãn điều kiện của từng subtask

Dữ liệu ra: In ra màn hình 2 dòng,

• Dòng 1 là số,
• Dòng 2 là chữ cái

Sample Input

I68c8SASicab6AiI9i

Sample Output

68869
IcSASicabAiIi

Subtask

• Subtask 1 (30 điểm): 1 ≤ len(S) ≤ 100

• Subtask 2 (40 điểm): 1 ≤ len(S) ≤ 5000

• Subtask 3 (30 điểm): 1 ≤ len(S) ≤ 100000