#CCBCMCHIN0000029. Mức giảm giá theo bậc (Tiered Discount)

Mức giảm giá theo bậc (Tiered Discount)

Mức giảm giá theo bậc (Tiered Discount)

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

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

Đề bài

Một cửa hàng giảm giá cho một món hàng theo đúng một bậc dựa trên giá gốc pp: giá dưới 100100 không giảm; từ 100100 đến dưới 500500 giảm đúng 1010; từ 500500 trở lên giảm đúng 5050. Hãy tính số tiền cần trả. Các khoản giảm không cộng dồn.

Input

Một số nguyên pp là giá tiền ban đầu.

Output

In một số nguyên là số tiền phải trả.

Subtask

  • Subtask 1 (20 điểm): 0≤p<1000\le p<100.
  • Subtask 2 (30 điểm): 0≤p<5000\le p<500.
  • Subtask 3 (50 điểm): 0≤p≤1060\le p\le10^6.

Ví dụ

Input

500

Output

450

Giải thích

Giá p=500p=500 thuộc bậc cuối vì có dấu bằng tại ngưỡng 500500. Cửa hàng chỉ giảm 5050, do đó phải trả 500−50=450500-50=450.