Дано рациональное число. Запишите его в виде двоичной периодической дроби.
Входные данные
На вход программа получает два натуральных числа n и m, каждое из которых не превосходит 1000.
Выходные данные
Программа должна вывести значение n/m, записанное в виде двоичной периодической дроби, при этом длина непериодической дробной части и длина периода должны быть минимально возможными. Если данное число является конечной двоичной дробью, периодическую часть выводить не надо.