Masala #0629

Xotira 16 MB Vaqt 1000 ms

Eng kichik son #1

Ha bu o'sha mashxur eng kichik sonni topish o'yini. o'yin shartlari quyidagicha.
Sizga natural son beriladi. Shu sonning raqamlari orasiga +,-,*,/ belgilaridan istalganini qoyib eng kichik son hosil qiling.

1. Raqamlar orasiga belgi qo'yish majburiy.

2. Bittadan ortiq belgi qo'yish mumkin emas.

3. Hisob kitobda avval * yoki / so'ng esa + yoki - ishorasi bajariladi.

4. Har bir raqamlar orasidagi hisob kitob natijasi butun bo'lishi shart.

Kiruvchi ma'lumotlar:

Bitta qatorda uzunligi 10⁶ dan oshmaydiga natural son.

Chiquvchi ma'lumotlar:

Hosil qilish mumkin bo'lgan eng kichik butun sonni toping.

Misollar

#	input.txt	output.txt
1	10	0
2	12345	-119