Вправа з арифметики#1135
Наприкінці уроку вчитель арифметики задав домашнє завдання, але Вовчик поспішав на перерву й не записав його. Тепер удома він намагається згадати завдання. Він пам'ятає, що в прикладі бралися кілька перших натуральних чисел, кожне з яких ставилося або зі знаком плюс, або зі знаком мінус, і дужки не використовувалися:
Він також встиг підглянути у вчительську книгу й знає, що відповіддю є ціле число . Тепер Вовчик хоче відновити приклад із завдання.
У вхідних даних задано одне ціле число (|k| \leq 10^{100000}).
Виведіть найменше натуральне число (N \geq 1), для якого знайдеться хоча б одна комбінація знаків у прикладі, що дає у сумі .
Приклад 1