Một số nguyên dương được gọi là số đẹp nếu tổng các chữ số của nó (trong hệ thập phân) chia hết cho ~5~. Các số được xét không chứa số ~0~ không có nghĩa. Ví dụ ~14~ là số đẹp vì ~1+4~ chia hết cho ~5~, số ~150~ không phải là số đẹp.

Yêu cầu: Cho dãy ~N~ số nguyên dương ~a~_~1~,~a~_~2~, ...,~a~_~N~ ~(1~ ~≤~ ~N~ ~≤~ ~10~^~4~~)~ in ra các số đẹp (nếu có) theo thứ tự của dãy đã cho, các số trên một dòng cách một dấu cách.

Input

• Dòng đầu tiên ghi hai số nguyên dương ~N~ ~(1≤N≤10~^~4~~)~
• Dòng thứ hai ghi ~N~ số nguyên dương ~a~_~1~,~a~_~2~, ...,~a~_~N~ cách nhau ít nhất một dấu cách. Giá trị các số không vượt quá ~10~^~100~.

Output

• Gồm một dòng ghi lần lượt các số đẹp tương ứng.

Ví dụ

Input

5
140 15 46 4 95

Output

140 46

Giải thích: Chọn ~140~ vì ~1 + 4 = 5~, chọn ~46~ vì ~4 + 6 = 10~.

Subtask:

• Subtask 1 (60% số điểm): ~a~_~i~ ~≤~ ~10~^~9~ ;
• Subtask 2 (40% số điểm): ~a~_~i~ ~≤~ ~10~^~100~ ;