Imagine a dice game in which a player throws three dice. The player wins

• €1000 if the amount of dots is equal on every dice

• €500 if the amount of dots on the dice form a sequence of successive natural numbers

• €100 if two of the dice have an equal amount of dots

The order in which the dice are thrown is unimportant.

Input

The amount of dots thrown with the dice. Every dice gets its own line.

Output

The prize the player receives after every throw.

Example

Input:

4
6
5

Output:

500