saritura

Time limit: 0.03s Memory limit: 64MB Input: saritura.in Output: saritura.out

Andrei și Bogdan se joacă cu un număr xx. Îl scriu de două ori pe podea, ca în imaginea de mai jos (pentru x=1234x = 1234). Andrei sare peste fiecare cifră din numărul de sus, iar Bogdan sare peste numărul de jos. La început, Andrei este pe prima cifră de la numărul de sus, iar Bogdan e pe prima cifră de la numărul de jos. Apoi, Andrei merge la următoarea cifră (spre dreapta), până iese din numărul de sus. Atunci, el se mută la prima cifră, iar Bogdan avansează cu o cifră. Acest procedeu continuă până când Bogdan iese din numărul de jos. Spunem că numărul xx "i-a făcut fericiți" dacă în orice moment, în timpul jocului, suma dintre cifra pe care este Andrei și cifra pe care este Bogdan este un număr de o singură cifră.

Numerele scrise de Andrei (cel de sus) și Bogdan (cel de jos).\text{Numerele scrise de Andrei (cel de sus) și Bogdan (cel de jos).}

Cerință

Se dau două numere, aa și bb. Să se afișeze câte numere xx de la aa la bb "i-ar face fericiți" pe Andrei și Bogdan, dacă s-ar juca cu el.

Date de intrare

Pe prima linie a fișierului de intrare saritura.in se găsesc două numere întregi, aa și bb.

Date de ieșire

Pe prima linie a fișierului de ieșire saritura.out se va găsi un singur număr întreg, numărul de numere de la aa la bb care au proprietatea cerută.

Restricții și precizări

  • 1ab1091 \leq a \leq b \leq 10 ^ 9
  • 1ba10 0001 \leq b - a \leq 10 \ 000

Exemplu

saritura.in

10 20

saritura.out

6

Explicație

Numerele care "îi fac fericiți" pe Andrei și Bogdan de la 1010 la 2020 sunt: 1010, 1111, 1212, 1313, 1414, 2020. În total, sunt 66 numere.

Log in or sign up to be able to send submissions!