• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

دنباله فیبوناچی دنباله‌ای معروف است که به صورت زیر تعریف می‌شود.$$fib(1) = 1$$$$fib(2) = 2$$ $$fib(n) = fib(n-1) + fib(n-2)$$

حال، برنامه‌ای بنویسید که با ورودی گرفتن یک عدد طبیعی $n$ یک رشته مانند $s_1 , s_2 , s_3 , ... , s_n\$ از علامت های + و - را چاپ کنید به طوری که $s_i$ مثبت باشد اگر و تنها اگر عدد $i$ جزو دنباله فیبوناچی باشد. برای فهم بهتر به مثال‌ها توجه کنید.

ورودی

ورودی تنها شامل یک خط است که در آن یک عدد طبیعی $n$ آمده است. $$1 \le n \le 100$$

خروجی

در تنها سطر خروجی یک رشته به طول $n$ که پاسخ مسئله است را چاپ کنید.

مثال

ورودی نمونه ۱

15

خروجی نمونه ۱

+++-+--+----+--

ورودی نمونه ۲

4

خروجی نمونه ۲

+++-