Aritmetik tapşırıq

Dərsin sonunda riyaziyyat müəllimi şagirdlərə ev tapşırığı verdi, lakin Vova tənəffüsə tələsdiyi üçün onu yazmadı. İndi evdə o, bu tapşırığı xatırlamağa çalışır. Yalnız xatırlayır ki, misalda bir neçə ilk natural ədəd verilmişdi, hər birinin qarşısında toplama və ya çıxma işarəsi var idi və mötərizələr yox idi:

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

Bundan əlavə, o, müəllimin kitabına baxmağa vaxt tapdı və bilir ki, cavab tam ədəd k-dir. İndi Vova tapşırıqdan misalı bərpa etməyə çalışır.

Giriş verilənləri

Giriş faylında tam ədəd k (|k| ≤ 10^100000) verilmişdir.

Çıxış verilənləri

Çıxış faylında ən kiçik natural ədəd N (N ≥ 1) yazın ki, misalda işarələrin elə bir düzülüşü mövcud olsun ki, cavab k olsun.

Nümunələr