Aritmetik tapşırıq#1135

Aritmetik tapşırıq

2 saniyə
64 meqabayt
Çətin

Dərsin sonunda riyaziyyat müəllimi ev tapşırığı verdi, amma Vovchyk tələsik tənəffüsə qaçdığı üçün bunu qeyd etmədi. İndi evdə o, tapşırığı xatırlamaq çalışır. O, xatırlayır ki, misalda bir neçə ilk təbii ədəd var idi, hamsının qarşısında ya plus, ya da minus işarəsi var idi və heç bir mötərizə yox idi:

?\ 1\ ?\ 2\ ?\ 3\ ?\ \ldots\ ?\ N =

O həmçinin müəllimin kitabına baxıb və bilir ki, cavab tam ədəd -dır. İndi Vovchyk istəyir ki, ev tapşırığındakı misalı bərpa etsin.

Giriş

Girişdə bir tam ədəd (|k| \leq 10^{100000}) verilir.

Çıxış

Elə ən kiçik təbii (N \geq 1) ədədini çap edin ki, misaldakı işarələrin ən azı bir düzlüşü ədədi ilə nəticələnir.

Nümunələr

Nümunə 1

Loading
Loading