Liczbę naturalną nazywamy pechową, jeśli spełnia jednocześnie następujące dwa warunki:
- jej suma cyfr wynosi 13,
- zawiera co najmniej raz w swoim zapisie dziesiętnym ciąg 13 jako spójny fragment (czyli zawiera cyfry 1 i 3 stojące obok siebie). Przykładowo, liczby 139, 33133 są pechowe, natomiast 13 oraz 553 nie są liczbami pechowymi.
Napisz program, który wczyta liczbę naturalną N, wyznaczy ile jest liczb pechowych nie przekraczających N i wypisze wynik na standardowe wyjście.
Wejście: się jedna liczba naturalna N (1 ≤ N ≤ 1013).
Wyjście W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita – liczba liczb pechowych nie przekraczających N.
Przykłady
Wejście : 1000 Wyjście: 2
Wyjaśnienie do przykładu: Pechowe liczby nie przekraczające 1000 to: 139 oraz 913.
Wejście : 123456 Wyjście: 326