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

Входные данные

Содержит не более 100000 строк. Каждая строка является отдельным тестом и содержит два целых числа a и b (0 ≤ a ≤ b ≤ 2 * 109). Последняя строка содержит два нуля и не обрабатывается.

Выходные данные

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