Bộ tính tiền điện bậc thang (Tiered Electricity Bill)

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

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

Đề bài

Một hộ gia đình dùng $n$ kWh điện. Giá điện tính lũy tiến theo từng phần lượng dùng: 50 kWh đầu tính 1000 đồng/kWh; 50 kWh tiếp theo tính 1200 đồng/kWh; 100 kWh tiếp theo tính 1500 đồng/kWh; phần vượt 200 kWh tính 2000 đồng/kWh. Hãy tính tổng tiền điện nguyên đồng, không có thuế hoặc phụ phí khác.

Input

Một số nguyên không âm $n$ là lượng điện tiêu thụ tính bằng kWh.

Output

In một số nguyên là tổng tiền phải trả (đồng).

Subtask

• Subtask 1 (20%): $0\le n\le50$.
• Subtask 2 (30%): $0\le n\le200$.
• Subtask 3 (50%): $0\le n\le10^6$.

Ví dụ

Ví dụ 1

Input

120

Output

140000

Giải thích

50 kWh đầu: 50000 đồng; 50 kWh kế: 60000 đồng; 20 kWh còn lại: 30000 đồng. Tổng 140000 đồng.

Ví dụ 2

Input

200

Output

260000

Giải thích

Ba phần tính lần lượt 50000, 60000 và 150000; cộng lại 260000 đồng.