B. Гарцаагүй азтай тоонууд

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Поликарпус азтай тоонуудад дуртай. Азтай тоо гэдэг нь 10-тын бичлэгтээ зөвхөн азтай цифрүүд болох $x, y$ цифрүүдийг агуулсан тоог хэлнэ. Жишээ нь, хэрэв $x$ = $4$ $y$ = $7$ байвал $47$, $744$, $4$ гэсэн тоонууд нь азтай тоонууд юм._

Урдаа тэггүй 10-тын бичлэгтээ нь зөвхөн $x, y$ цифрүүдийг агуулсан $a$ тоог гарцаагүй азтай тоо гэе.

Поликарпусд эерэг бүхэл тоо $n$ байгаа. Түүнд $n$-ээс бага хэдэн гарцаагүй азтай тоонууд байгааг тоолоход нь тусла.

Оролт

Оролтын эхэнд $n$ ($1 ≤ n ≤ 10^9$) тоо өгөгдөнө.

Гаралт

$n$-ээс бага хэдэн гарцаагүй азтай тоо байгааг хэвлэ.

[Орчуулга хяналт хийгдээгүй. ^_^ ... Codeforces Mongolian Translation Team]

Орчуулсан: Энхсанаа

Жишээ тэстүүд

Оролт
10
Гаралт
10
Оролт
123
Гаралт
113

Тэмдэглэл

In the first test sample all numbers that do not exceed $10$ are undoubtedly lucky.

In the second sample numbers 102, 103, 104, 105, 106, 107, 108, 109, 120, 123 are not undoubtedly lucky.

Сэтгэгдлүүдийг ачааллаж байна...