Сергей тестирует процессор нового поколения. Вместо байтов процессор работает с ячейками памяти, состоящими из n битов, пронумерованных от 1 до n. Число хранится в ячейке памяти следующим образом: младший бит числа хранится в первом бите ячейки, следующий бит числа — во второй ячейке, и так далее; старший бит числа хранится в n-й ячейке.
Сейчас Сергей хочет протестировать инструкцию «прибавить 1 к значению ячейки». В результате инструкции число, двоичное представление которого записано в ячейке, должно увеличиться на единицу; при этом, если некоторые старшие разряды числа не помещаются в ячейку, их необходимо отбросить.
Сергей записал определенные значения битов в ячейку и собирается прибавить к ее значению 1. Сколько битов ячейки поменяются в результате этой операции?
Выходные данные
Выведите одно число — количество битов, которые изменятся после прибавления единицы к ячейке.
Примечание
В первом примере после прибавления в ячейке будет записано число 0010, во втором — 0000.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1100
|
3
|
|
2
|
4
1111
|
4
|