W bajtockim hotelu ukrył się tajny szpieg Pituś. Obawiając się, że ktoś zna numer pokoju, w którym się znajduje, poprzekręcał on w nocy niektóre 9 na 6, a niektóre 6 na 9.</p>

W poszukiwaniu szpiega do hotelu przybył agent Dejf. Udało mu się już dowiedzieć, w którym pokoju zakwaterował się Pituś oraz poznać fakt poprzekręcania 6 i 9. Niestety Dejf zna tylko numer pokoju Pitusia przed przekręceniem. Agent zastanawia się teraz, ile pokoi musi sprawdzić, aby mieć pewność, że znajdzie szpiega.

Wiedząc, ile pokoi znajduje się w hotelu oblicz, ile pokoi musi sprawdzić Dejf. Wystarczy, że podasz resztę z dzielenia pokoi przez 10⁷ − 3.

입력 형식

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita h (1 ≤ h ≤ 10^1000000), oznaczająca liczbę pokoi w hotelu. W drugim wierszu wejścia znajduje się jedna liczba całkowita n (1 ≤ n ≤ h), oznaczająca numer pokoju, w którym zakwaterował się Pituś.

출력 형식

W pierwszym i jedynym wierszu wyjścia powinna znaleźć się jedna liczba całkowita, równa reszcie z dzielenia przez 10⁷ − 3 pokoi, które musi sprawdzić Dejf.

예제 입력

1000
690

예제 출력

4