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