Скільки потрібно одиниць?
Для запису двійкових чисел ми користуємося двома цифрами: 0 та 1. Для запису заданого числа ми використовуємо певну кількість одиниць. Кількість нулів може бути довільна, оскільки допускаються ведучі нулі. Наприклад, для запису чисел від 5 до 10 (включно) необхідно 12 одиниць як наведено на рисунку. Напишіть програму, яка підрахує кількість одиниць, необхідних для запису в двійковому вигляді чисел від a до b.
Вхідні дані
Містить не більше 100000 рядків. Кожен рядок є окремим тестом і містить два цілих числа a та b (0 ≤ a ≤ b ≤ 2 * 10^9). Останній рядок містить два нулі та не обробляється.
Вихідні дані
Для кожного тесту в окремому рядку вивести його номер і кількість одиниць, необхідних для двійкового запису чисел від a до b (включно). Формат виводу наведено у прикладі.