D. Шекспирийн тогтмол хэл

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Шекспир бол нарийн мэдлэг шаарддаг өргөнөөр хэрэглэдэг програмын хэл юмаа. Програм нь Шекспирийн тоглолт шиг харагддаг ба гоёмсог харагддаг хос нэгтгэсэн тоонууд өгөгдөнө. Энэ асуудал нь Шекспирд тоог тодорхойлсон арга нь бидэнд илүү ойр харагдана.

Тогтмол Шекспир бүр нь хоёрын сөрөг биш зэргүүдэд арифметик үйлдэл ашиглан үүсгэдэг. Амархан болгох үүднээс бид зөвхөн нэмэх болон хасах үйлдлүүдийг зөвшөөрөх ба өгөгдсөн тооны шаардсан үйлдлүүдийн хамгийн бага тооны төлөөлөл харагдана.

Таньд бүхэл $n$ тоо өгөгдөнө. Та $n = a_{1} + a_{2} + ... + a_{m}$ гэсэн хэлбэрээр төлөөлүүлнэ. Энд байгаа $a_{i}$ бүр нь сөрөг биш 2-ын зэрэг мөн магадгүй -1-ээр үржүүлнэ. Төлөөлөл буюу хамгийн бага утга $m$-ийг олно.

Оролт

Ганц мөрөнд эерэг бүхэл $n$ тоог оруулна (хоёртын бичлэгээр бичигдсэн). Бичлэгийн урт нь хамгийн ихдээ $10^{6}$ байна. Бичлэгийн эхний цифр нь 1 гэдэг нь баталгаатай.

Гаралт

Шаардсан $m$ тоог гаргана. Дараа нь $m$ мөр хэвлэнэ. Мөр бүрд "$+2^x$" эсвэл "$-2^x$" гэсэн хэлбэртэй байх ба $x$ нь тухайн томъёоны хүчин зүйлийн коэффициент юмаа. Мөрийн дараалал чухал биш.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
1111
Гаралт
2
+2^4
-2^0
Оролт
1010011
Гаралт
4
+2^0
+2^1
+2^4
+2^6
Сэтгэгдлүүдийг ачааллаж байна...