Stamp Denominations

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

A stamp machine maps codes 1, 2, 3, 4, and 5 to denominations 1000, 2000, 3000, 5000, and 10000 VND, respectively. For the PHOJ extended version, a code outside 1 through 5 prints INVALID.

Input

An integer k denoting the stamp code.

Output

Print the corresponding denomination if 1 <= k <= 5; otherwise print INVALID.

Subtasks

• Subtask 1 (20%): 1 <= k <= 3.
• Subtask 2 (30%): 1 <= k <= 5.
• Subtask 3 (50%): -100 <= k <= 100.

Examples

Example 1

Input

5

Output

10000

Explanation

Code 5 maps to the 10000-VND denomination.

Example 2

Input

0

Output

INVALID

Explanation

Code 0 is outside the five valid codes, so print INVALID.