Background

Special for beginners, ^_^

Description

给定一个以十进制表示的分数 $a/b$，保证 $a<b$，请将它化成一个二进制的小数。若存在循环节，用圆括号表示循环节。例如：

Format

Input

两个正整数：表示 $a$ 与 $b（1\le a<b\le10^7）$。

Output

一个由数字、小数点和圆括号组成的字符串：表示 $a/b$ 的二进制小数表示。

Samples

1 4

0.01

Limitation

1s, 1024KiB for each test case.

Source

YACS 493

2021年9月 丙组 T5