Cước giao hàng

Bối cảnh

Một đơn vị giao hàng tính cước theo số kilômét. Ba đoạn quãng đường có cách tính khác nhau: đoạn ngắn có giá cố định, đoạn trung bình cộng tiền cho phần vượt quá 3 km, còn đoạn dài tiếp tục cộng tiền cho phần vượt quá 10 km.

Điểm cần chú ý là phí ở đoạn sau phải kế thừa phần phí đã tích lũy ở các đoạn trước, chứ không tính lại toàn bộ quãng đường theo đơn giá mới.

Yêu cầu

Nếu km ≤ 0, in INVALID. Với quãng đường hợp lệ:

• 1..3 km: phí cố định 15000.
• 4..10 km: 15000 + (km - 3) × 5000.
• Trên 10 km: 50000 + (km - 10) × 4000, trong đó 50000 chính là tổng phí của 10 km đầu.

In một số nguyên là cước cuối cùng.

Input

Dữ liệu vào được cung cấp theo định dạng sau:

Một số nguyên km.

Hãy đọc các giá trị theo đúng thứ tự và ý nghĩa đã mô tả trong đề bài.

Output

In kết quả theo đúng định dạng sau:

Phí hoặc INVALID.

Không in thêm lời giải thích, nhãn hoặc ký tự ngoài phần kết quả được yêu cầu.

Ràng buộc

km tới 10^6.

Ví dụ 1

Input

-1

Output

INVALID

Giải thích ví dụ

km=-1 không phải quãng đường hợp lệ, nên output là INVALID.

Ví dụ 2

Input

3

Output

15000

Giải thích ví dụ

3 km nằm trong 3 km đầu, phí cố định là 15000, nên output là 15000.

Thông tin học tập

• Buổi: B02
• Concepts: if-else-if, piecewise formulas
• Giới hạn kiến thức: B01-B02
• Time limit: 1 second
• Memory limit: 256 MB
• Point: 100