Line and squares

In a rectangular Cartesian coordinate system defined by two straight line belonging to her points (0, W) and (100N, E). Also raised N^2 squares with sides parallel to coordinate axes. Square of S_i_{,j} is the coordinate angles (100i, 100j) and (100i - 100, 100j - 100), i, j = 1, 2, ..., N. Required to find the number of squares having a common point with the line.

Прослушать

На латинице

Словарь - Открыть словарную статью

1. существительное

   1. message

   2. communication

   3. report

   4. announcement

   5. information

   6. news

   7. notice

   8. notification

   9. statement

   10. service

   11. account

   12. word

   13. advice

   14. item

   15. disclosure

   16. announcing

   17. intimation

   18. transaction

   19. conveyance

   20. intelligence

   21. commerce

   22. piece of information

Input

The first line contains three integers, N, W and E, separated by spaces.

1 ≤ N ≤ 100, 0 ≤ W, E ≤ 100N, all numbers are integers.

Output

Output a single number - the number of squares.

Examples