Первый внутривузовский тур региональной студенческой предметной олимпиады

Соревнование завершилось 12.03.17 в 16:00

A. Антье

Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

Для последовательности целых чисел \{a_i\} известны значения нулевого и первого членов. Вычисление последующих членов последовательности происходит при помощи вспомогательной функции f(x):

\displaystyle f(x) = \lfloor 10 \cdot \sqrt{\left| x \right|} \rfloor

следующим образом:

\displaystyle a_i = f(a_{i-1}) - f(a_{i-2})

Найдите величину a_N.

Входные данные

Входной поток содержит три целых числа, разделённых пробелами: a_0, a_1 и N (0 \leqslant a_0, a_1 \leqslant 10^9, 0 \leqslant N \leqslant 10^{18}).

Выходные данные

Вывести одно целое число — a_N.

Примеры
Стандартный вводСтандартный вывод
40 400 2137
Примечания

Величина \lfloor x \rfloor называется антье или полом, и равняется максимальному из целых чисел, не превосходящих x.