{"scoring":null,"notes":"","legend":"Звёздочка и Марко попали в мир, где их атакуют полчища чисел!\r\nК счастью, друзья знают, что делать.\r\n\r\nКаждое число сначала получает заряд из бинарного бластера Марко,\r\nотчего предстаёт перед героями в двоичной записи.\r\nПосле этого Звёздочка один или несколько раз применяет суперудар:\r\nпереворачивает двоичную запись числа, после чего вычитает из него единицу.\r\nКогда число становится нулём, оно рассыпается.\r\n\r\nТолько что друзья вступили в бой с числом $n$.\r\nСколько раз Звёздочке придётся применить свой суперудар,\r\nчтобы число рассыпалось?\r\n\r\nПереворачивание работает так:\r\nпервая двоичная цифра записи меняется местами с последней,\r\nвторая ~--- с предпоследней, и так далее.\r\nЕсли при этом появились ведущие нули, они удаляются из записи.\r\n","authorLogin":"gassa","language":"russian","timeLimit":1000,"output":"Выведите одно целое число: сколько раз нужно применить суперудар,\r\nчтобы число $n$ стало нулём и рассыпалось.\r\n","inputFile":"stdin","outputFile":"stdout","input":"В первой строке задано целое число $n$\r\n($1 \\le n \\le 10^9$).\r\n","authorName":"Ivan Kazmenko","sampleTests":[{"output":"1\r\n","input":"4\r\n","inputFile":"example.01","outputFile":"example.01.a"},{"output":"2\r\n","input":"3\r\n","inputFile":"example.02","outputFile":"example.02.a"},{"output":"3\r\n","input":"11\r\n","inputFile":"example.03","outputFile":"example.03.a"}],"name":"Бой с числами","interaction":null,"memoryLimit":1073741824,"tutorial":""}