Szyfr

Limit pamięci: 32 MB

Limak włamuje się do Systemu Liczącego Cokolwiek (TM). Bezpieczeństwo SLC jest oparte na Niezwykle Mocnym Systemie Haseł (TM), który Limak złamał. System ten polega na tym, że komputer podaje parę liczb , a haker musi bardzo szybko podać ostatnie cyfry kolejnych liczb Fibonacciego od , aż do . Liczby Fibonacciego liczy się w sposób następujący: . Pierwsze dwie liczby Fibonacciego to jedynki, a każda następna jest sumą dwóch poprzednich. Zatem kolejnymi liczbami Fibonacciego są: . Napisz program, który pomoże Limakowi.

Wejście

W pierwszym i jedynym wierszu są podane dwie liczby naturalne (), oddzielone pojedynczym odstępem.

Wyjście

W pierwszym i jedynym wierszu powinien zostać podany ciąg ostatnich (najmniej znaczących) cyfr liczb Fibonacciego od aż do . Cyfry nie mogą być oddzielone żadnymi znakami.

Przykład

Dla danych wejściowych:

3 5

poprawną odpowiedzią jest:

235