eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Вправа з арифметики

Вправа з арифметики

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB

Наприкінці уроку вчитель арифметики задав учням домашнє завдання, але Вова дуже поспішав на перерву і не записав його. Тепер уже вдома він намагається згадати це завдання. Він лише пам'ятає, що це приклад, у якому було записано декілька перших натуральних чисел, перед кожним з них стояв знак додавання або віднімання, и не було дужок:

? 1 ? 2 ? 3 ? ... ? N =

А ще він втиг підгеледіти у книгу вчителя і знає, що відповіддю є ціле число k. Теперь Вова хоче спробувати відновити приклад з завдання.

Вхідні дані

У вхідному файлі записано ціле число k (|k| ≤ 10^100000.

Вихідні дані

У вихідний файл виведіть найменше натуральне число N (N1), для якого існує хоча б одна така розстановка знаків у прикладі, яка дає відповідь k.

Приклад

Вхідні дані #1
9
Вихідні дані #1
5