Liệt kê bội qua sentinel (Print Multiples Before Sentinel)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Đọc lần lượt các số nguyên cho đến giá trị -1 đầu tiên. Chỉ xét các số đứng trước nó; in những số không âm và chia hết cho 5 theo thứ tự xuất hiện, mỗi số trên một dòng. Số 0 thỏa mãn và phải được in. Các số âm khác -1 không được in nhưng cũng không kết thúc việc đọc. Nếu không có số đạt yêu cầu, đầu ra rỗng.

Input

Dãy số nguyên phân tách bởi khoảng trắng hoặc LF; không có số lượng n ở đầu. Có từ 0 đến 10000 giá trị trước -1, mỗi giá trị thuộc [-1000000,1000000] và khác -1. Giá trị cuối là -1 đầu tiên.

Output

Mỗi giá trị hợp lệ trên một dòng. Nếu không có, không in ký tự nào.

Subtask

• Subtask 1 (20%): Tối đa 10 số trước dấu -1; mỗi số thuộc [-1000000,1000000] và khác -1.

• Subtask 2 (30%): Tối đa 250 số trước dấu -1; mỗi số thuộc [-1000000,1000000] và khác -1.

• Subtask 3 (50%): Tối đa 10000 số trước dấu -1; mỗi số thuộc [-1000000,1000000] và khác -1.

Ví dụ

Ví dụ 1

Input:

10 -5 0 12 25 -1

Output:

10
0
25

Giải thích:

Chỉ in các số không âm chia hết 5 trước -1; số 0 được tính. Input thực tế: "10 -5 0 12 25 -1\n"; Output thực tế: "10\n0\n25\n".

Ví dụ 2

Input:

-1

Output:

Giải thích:

Chỉ in các số không âm chia hết 5 trước -1; số 0 được tính. Input thực tế: "-1\n"; Output thực tế: "".

Ví dụ 3

Input:

-10 -2 -1

Output:

Giải thích:

Chỉ in các số không âm chia hết 5 trước -1; số 0 được tính. Input thực tế: "-10 -2 -1\n"; Output thực tế: "".