8752번 - Pokoje 다국어

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.

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.