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.

Examples

Input 1

1
1 2 3 4 5

Output 1

1

Input 2

3
1 2 3 5 3

Output 2

2

Input 3

5
1 3 0 7 4

Output 3

0