Последовательность Фибоначчи начинается с чисел $$$F_1=1$$$, $$$F_2=1$$$. Каждое следующее число равно сумме двух предыдущих. Индексация начинается с единицы.
Нужно построить ряд из $$$n$$$ чисел с одним перезапуском после позиции $$$i$$$: то есть сначала записываются $$$i$$$ первых чисел Фибоначчи ($$$ 2 \leq i \leq n - 2$$$), а затем последовательность начинается заново с $$$F_1$$$ и $$$F_2$$$ и продолжается по тому же правилу, пока в ряду не станет ровно $$$n$$$ чисел.
Выберите значение $$$i$$$ так, чтобы сумма всех $$$n$$$ чисел была наименьшей. Если несколько позиций дают одинаковую сумму, выберите наименьшее $$$i$$$.
Одно целое число $$$n$$$ ($$$6 \le n \le 80$$$).
В первой строке выведите выбранную позицию $$$i$$$. Во второй строке выведите $$$n$$$ чисел полученного ряда через пробел.
Каждый пройденный тест даёт одинаковое количество баллов, полное решение получает 100 баллов.
6
3 1 1 2 1 1 2
7
3 1 1 2 1 1 2 3
Обратите внимание, что ответ может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битный целочисленный тип данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#). В языке Python ничего дополнительно делать не требуется.