An yêu thích lập trình. An muốn tạo dữ liệu cho một trò chơi đố chữ của mình. Với một xâu kí tự ~S~, An muốn tìm ra thông tin: số ~T~ và xâu kí tự ~SS~ tương ứng của ~S~ thỏa mãn:

• ~T~ là tổng số lần xuất hiện của các kí tự trong ~S~ mà số lần xuất hiện lớn hơn ~1~.
• ~SS~ chứa các kí tự có trong ~S~ (giữ nguyên thứ tự xuất hiện và kí tự nào xuất hiện nhiều sẽ giữ lại một kí tự tương ứng).
• ~T~ và ~SS~ chỉ xác định dựa theo các kí tự chữ cái tiếng Anh (không phân biệt chữ hoa, chữ thường).

Yêu cầu

Cho biết xâu ~S~. Hãy xác định ~T~ và ~SS~ giúp bạn An?

Dữ liệu đầu vào

Gồm một dòng duy nhất chứa xâu ~S~ (không quá ~10^5~ kí tự).

Dữ liệu đầu ra

Gồm hai dòng:

• Dòng 1: chứa số ~T~.
• Dòng 2: chứa xâu ~SS~.

Ví dụ

Ví dụ 1

INPUT

Tro choooi

OUTPUT

4
trochi