Under a traffic restriction, a vehicle cannot be driven when the last digit of its registration number equals the last digit of the date. Count how many of five vehicles violate this rule.

For example, a registration ending in $7$ is restricted on days $7$, $17$, and $27$; one ending in $0$ is restricted on days $10$, $20$, and $30$.

Input

The first line contains the last digit of the date. The second line contains the last digits of five vehicle registration numbers. All six numbers are integers from 0 through 9.

Output

Print the number of violating vehicles.

Example 1

Input:

1
1 2 3 4 5

Output:

1

Example 2

Input:

3
1 2 3 5 3

Output:

2

Example 3

Input:

5
1 3 0 7 4

Output:

0