Một cửa hàng bánh nhân dịp lễ \(30/4\) và \(1/5\) đã đưa ra một chương trình khuyến mãi đối với khách hàng của mình như sau:

• Nếu khách mua từ \(1\) đến \(10\) sản phẩm thì giá mỗi sản phẩm là \(20000\) đồng/sản phẩm. (TH \(1\))
• Nếu khách mua từ \(11\) đến \(50\) sản phẩm thì từ sản phẩm thứ \(11\) đến sản phẩm thứ \(50\) giá mỗi sản phẩm chỉ còn \(18000\) đồng/sản phẩm. (TH \(2\))
• Nếu khách mua nhiều hơn \(50\) sản phẩm thì giá của những sản phẩm thứ \(51\) trở đi là \(15000\) đồng/sản phẩm. (TH \(3\))

Khách đến mua hàng khá đông và với số lượng lớn nên cần có chương trình máy tính hỗ trợ để tính số tiền khách phải trả. Hãy viết chương trình tính giúp cửa hàng, với \(N\) là sản phẩm được nhập từ bàn phím.

Input

• Một số tự nhiên \(N\) (số sản phẩm).

Output

• Một số tự nhiên là tổng số tiền mà khách phải trả.

Scoring

• Được \(5\) điểm nếu tính đúng kết quả ở TH \(1\).
• Được thêm \(10\) điểm nếu tính đúng kết quả ở TH \(2\).
• Được thêm \(10\) điểm nếu tính đúng kết quả ở TH \(3\).