Cho một số tự nhiên ~n~ có ~k~ chữ số ~(1 \le k \le 255)~. Ta biến đổi ~n~ bằng cách xóa các chữ số xuất hiện lặp lại, chỉ giữ lần xuất hiện đầu tiên của mỗi chữ số theo đúng thứ tự ban đầu.

Từ các chữ số còn lại, hãy tìm tất cả bộ ba chữ số ~abc~ sao cho ~a=b+c~ và ~b>c~.

Input

Một dòng chứa số tự nhiên ~n~.

Output

Dòng đầu in số sau khi xóa các chữ số lặp.

Dòng thứ hai in các bộ ba tìm được theo thứ tự giảm dần của ~a~, rồi giảm dần của ~b~. Nếu không có bộ ba nào, in Khong ton tai.

Subtask

• 100% số điểm: ~1 \le k \le 255~.

Ví dụ

4359938

43598
954 853