Problem description

Jak pewnie wiesz, Jasio jest fanatykiem liczb, a szczególnie interesują go takie nieujemne liczby całkowite, których zapis dziesiętny składa się z co najwyżej dwóch różnych cyfr: A oraz B.

Twoim zadaniem jest obliczenie, ile jest takich liczb nie większych od N.

Wejście

W pierwszym (jedynym) wierszu wejścia znajdują się trzy liczby naturalne N, A i B.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć liczba nieujemnych liczb całkowitych nie większych od N, których zapis dziesiętny składa się z co najwyżej dwóch różnych cyfr: A oraz B.

Ograniczenia

1 ≤ N ≤ 10¹⁸, 0 ≤ A < B ≤ 9.

Przykład

100 1 3

6