Chia Hết Cho Bảy

Cho một số nguyên dương $a$ ở dạng thập phân. Biểu diễn của $a$ chắc chắn chứa cả bốn chữ số $1$, $6$, $8$, $9$ (ngoài ra có thể chứa những chữ số khác), và không có chữ số $0$ ở đầu.

Hãy hoán vị lại các chữ số của $a$ để thu được một số chia hết cho $7$. Số kết quả cũng không được có chữ số $0$ ở đầu.

Nếu không thể sắp xếp được, in ra $0$.

Dữ liệu vào

Một dòng chứa số nguyên $a$ ở dạng thập phân. Bảo đảm biểu diễn của $a$ chứa các chữ số $1$, $6$, $8$, $9$ và không có chữ số $0$ ở đầu.

Dữ liệu ra

In ra một số ở dạng thập phân, không có chữ số $0$ ở đầu, là kết quả của phép hoán vị. Nếu không sắp xếp được thì in ra $0$.

Nếu có nhiều đáp án hợp lệ, in ra bất kỳ đáp án nào.

Ràng buộc

• Biểu diễn của $a$ chứa từ $4$ đến ${10}^6$ chữ số.
• Biểu diễn của $a$ chứa các chữ số $1$, $6$, $8$, $9$ và không có chữ số $0$ ở đầu.

Ví dụ