Competitions

# April 25 - ADA Contest

# Fibonacci Problem Again

As we know, the Fibonacci numbers are defined as follows::

Given two numbers **a** and **b**, calculate .

#### Input

Consists of several test cases. Each test case is a separate line with two non-negative integers **a** and **b** (**0** ≤ **a** ≤ **b** ≤ `10`

).^{9}

#### Output

For each test case output **S** mod `10`

, since ^{9}**S** may be quite large.

Input example #1

1 1 3 5 10 1000

Output example #1

1 16 496035733