Фібонета

Limits: 2 sec., 512 MiB

Школяре, а чи був ти колись на планеті Фібонеті? А Зеник от був.

Одного разу, гуляючи по Фібонеті, Зеник побачив незвичайну гойдалку й запропонував Марічці погойдатися. В \(i\)-ий момент часу гойдалка має нахил \(a_i\). Якщо нахил додатний, то гойдалка нахилена вперед, якщо від’ємний — то назад. Якщо ж нахил дорівнює нулю, то положення гойдалки вертикальне.

Зеник зауважив, що нахил в \(i\)-ий момент часу можна знайти так: \[a_i = a_{i - 1} + a_{i - 2}.\]

Зеник знає нахили гойдалки в нульовий та перший моменти часу (\(a_0\) і \(a_1\)).

Йому стало цікаво куди буде нахилена гойдалка в момент часу \(n\). Допоможи йому в цьому, поки Марічка гойдається.

Input

В одному рядку задано три цілі числа \(n\), \(a_0\) та \(a_1\) — момент часу, який цікавить Зеника, та нахили гойдалки в нульовий та перший моменти часу відповідно.

Output

В одному рядку виведи, куди нахилена гойдалка в момент часу \(n\): якщо вперед, то виведи +, якщо назад, виведи -, якщо ж гойдалка у вертикальному положенні — 0.

Constraints

\(0 \le n \le 10^9\),

\(-10^9 \le a_0, a_1 \le 10^9\).

Оцінювання складається з таких блоків:

• по 1 балу за приклади з умови,

• 6 балів: \(0 \le a_0, a_1\),

• 10 балів: \(a_0, a_1 \le 0\),

• 10 балів: \(n \le 10\), \(-20 \le a_0, a_1 \le 20\),

• 25 балів: \(n \le 40\),

• 45 балів: без додаткових обмежень.

Бали за блок ти отримаєш тільки якщо твоя програма пройде всі тести з блоку.

Samples

Input (stdin) сopy	Output (stdout) сopy
4 4 7	+

Input (stdin) сopy	Output (stdout) сopy
2 -47 4	-

Input (stdin) сopy	Output (stdout) сopy
7 77 -74	-

Input (stdin) сopy	Output (stdout) сopy
1 474 0	0

Notes

У першому прикладі \(a_4 = 29\).

У другому прикладі \(a_2 = -43\).

У третьому прикладі \(a_7 = -346\).

У четвертому прикладі \(a_1 = 0\).