Khẩu phần Soylent (Soylent)

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

Đề bài

Mỗi chai Soylent cung cấp $400$ đơn vị năng lượng. Với nhu cầu $n$ đơn vị năng lượng trong một ngày, hãy tìm số chai nguyên ít nhất cần dùng để đạt ít nhất nhu cầu đó.

Input

Một dòng chứa số nguyên không âm $n$.

Mỗi file input của Phước Hưng OJ chứa đúng một test case.

Output

In số chai ít nhất.

Subtask

• Subtask 1 (20%): $0\le n\le 5000$.
• Subtask 2 (30%): $0\le n\le 100000$.
• Subtask 3 (50%): $0\le n\le 1000000000$.

Ví dụ

Input

1601

Output

5

Giải thích

Mỗi chai cung cấp $400$ đơn vị năng lượng. Bốn chai cung cấp

vẫn thiếu $1$ đơn vị so với nhu cầu $1601$. Năm chai cung cấp $2000$, đã đạt ít nhất nhu cầu.

Vì chỉ được dùng số chai nguyên, số chai ít nhất là $5$.