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

Вхідні дані

Містить не більше 100000 рядків. Кожен рядок є окремим тестом і містить два цілих числа a та b (0 ≤ a ≤ b ≤ 2 * 109). Останній рядок містить два нулі та не обробляється.

Вихідні дані

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