암호

리마크(Limak)가 '무엇이든 계산하는 시스템'에 침입하려고 합니다. 이 시스템의 보안은 리마크가 이미 뚫어낸 '매우 강력한 암호 체계'에 의존합니다. 이 체계는 다음과 같이 동작합니다. 컴퓨터가 두 정수 $n$, $m$을 제시하면, 침입자는 $fib(n)$부터 $fib(m)$까지 이어지는 피보나치 수들의 마지막 자리 숫자를 매우 빠르게 답해야 합니다. 피보나치 수는 $fib(1) = 1$, $fib(2) = 1$, 그리고 $n > 2$일 때 $fib(n) = fib(n-1) + fib(n-2)$로 정의됩니다. 처음 두 항은 모두 1이고, 그다음 항은 바로 앞의 두 항의 합입니다. 따라서 수열은 $1, 1, 2, 3, 5, 8, 13, \dots$ 로 시작합니다. 리마크를 도와주는 프로그램을 작성하세요.

첫째 줄에 두 자연수 $n$, $m$이 공백 하나로 구분되어 주어집니다 ($0 < n < m < 10^7$).

첫째 줄에 $fib(n)$부터 $fib(m)$까지 각 피보나치 수의 마지막(가장 낮은 자리) 숫자를 이어 붙여 출력합니다. 숫자 사이에는 어떤 문자도 넣지 않습니다.