시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 0 0 0 0.000%

문제

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 107 − 3.

입력

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita h (1 ≤ h ≤ 101000000), oznaczająca liczbę pokoi w hotelu. W drugim wierszu wejścia znajduje się jedna liczba całkowita n (1 ≤ nh), 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 107 − 3 pokoi, które musi sprawdzić Dejf.

예제 입력 1

1000
690

예제 출력 1

4