Cho xâu kí tự ~S~ bao gồm chữ cái, chữ số và ký tự đặc biệt như dấu câu, dấu cách, .... Thực hiện tách riêng chữ số, chữ cái và ký tự đặc biệt của ~S~.

In ra dòng ~1~ là những chữ 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.

In ra dòng ~3~ là những ký tự đặc biệt 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
• Dòng 3 là ký tự đặc biệt

Sample Input

a12b.c-34d?

Sample Output

1234
abcd
.-?

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