시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB68221848.649%

문제

Odd-even rationing is a common method to restrict resource consumption to half population on any given day. For example, a private vehicle is allowed to drive, park, or buy gasoline only on alternating days depends on whether its license plate is odd or even. This policy is enforced in Jakarta to reduce traffic jam during the Asian Games 2018, i.e. odd plate private vehicles are allowed to drive on some restricted roads and certain hours only on odd dates; similarly, even plate private vehicles are allowed only on even dates.

Despite its effectiveness, some people are unaware of the fact that zero (0) is an even number, and this might cause confusion. That’s why we need to investigate a variant of odd-even rationing.

In this problem, whether a license plate is even or odd is determined by its rightmost non-zero digit: If it is odd, then the license plate is considered odd; otherwise, the license plate is considered even. For example:

  • License plate of 701038 is even because 8 is even.
  • License plate of 701803 is odd because 3 is odd.
  • License plate of 801350 is odd because 5 is odd.
  • License plate of 3800 is even because 8 is even.

Notice that the smallest license plate number is 1, e.g. in our presidential plate, “RI 1”.

Your task is to investigate how many integers between A and B (inclusive) are odd plates, and how many of them are even plates.

입력

Input contains two integers: A B (1 ≤ A ≤ B ≤ 1016) representing the interval [A, B] in which plates you should investigate.

출력

Output in a line two integers: O E (separated by a single space) representing the number of odd plates and the number of even plates, respectively.

예제 입력 1

1 10

예제 출력 1

6 4

The odd plates are: 1, 3, 5, 7, 9, and 10.

The even plates are: 2, 4, 6, and 8.

예제 입력 2

296 311

예제 출력 2

10 6

The odd plates are: 297, 299, 300, 301, 303, 305, 307, 309, 310, and 311.

The even plates are: 296, 298, 302, 304, 306, and 308.

예제 입력 3

946 1073

예제 출력 3

72 56