Скільки потрібно одиниць?#5492

Скільки потрібно одиниць?

1 секунда
128 мегабайтів
Середня
prb5492

Для запису двійкових чисел ми користуємося двома цифрами: та . Для запису заданого числа ми використовуємо певну кількість одиниць. Кількість нулів може бути довільна, оскільки допускаються провідні нулі. Наприклад, для запису чисел від до (включно) необхідно одиниць як наведено на рисунку. Напишіть програму, яка підрахує кількість одиниць, необхідних для запису в двійковому вигляді чисел від до .

Вхідні дані

Містить не більше рядків. Кожен рядок є окремим тестом і містить два цілих числа та (0 \le a \le b \le 2 \cdot 10^9). Останній рядок містить два нулі та не обробляється.

Вихідні дані

Для кожного тесту в окремому рядку вивести його номер і кількість одиниць, необхідних для двійкового запису чисел від до (включно). Формат виводу наведено у прикладі.

Приклади

Приклад 1

Loading
Loading