## CCC '00 J2 - 9966

View as PDF##### Canadian Computing Competition: 2000 Stage 1, Junior #2

The digits , , and look much the same if rotated degrees on the page (turned upside down). Also, the digit looks much like a , and vice versa, when rotated degrees on the page. A multi-digit number may also look like itself when rotated on the page; for example and do, but and do not.

You are to write a program to count how many numbers from a given interval look like themselves when rotated degrees on the page. For example, in the interval there are six: , , , , , and .

Your program should take as input two integers, and , which define the interval to be checked, . The output from your program is the number of rotatable numbers in the interval.

You may assume that all input is valid.

#### Sample Input

```
1
100
```

#### Sample Output

`6`

## Comments