Cước giao hàng (Delivery Fee)

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

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

Đề bài

Một dịch vụ giao hàng thu phí theo đúng một mức dựa trên khối lượng $w$ gam: nếu $w\le1000$ phí 15000 đồng; nếu $1000<w\le3000$ phí 25000 đồng; nếu $w>3000$ phí 40000 đồng. Hãy xác định số tiền cần trả.

Input

Một số nguyên $w$ là khối lượng kiện hàng, tính bằng gam.

Output

In một số nguyên duy nhất là cước giao hàng tính bằng đồng.

Subtask

Subtask 1 (20 điểm): $1\le w\le1000$ Subtask 2 (30 điểm): $1\le w\le3000$ Subtask 3 (50 điểm): $1\le w\le10000$

Ví dụ

Ví dụ 1

Input

1000

Output

15000

Giải thích

1000 thuộc bậc đầu nên cước 15000.

Ví dụ 2

Input

3001

Output

40000

Giải thích

3001 lớn hơn cả 1000 và 3000 nên cước 40000.