eolymp
bolt
Try our new interface for solving problems
Problems

Fractions to Decimals

Fractions to Decimals

Time limit 1 second
Memory limit 64 MiB

Write a program that will accept a fraction of the form N/D, where N is the numerator and D is the denominator and print the decimal representation. If the decimal representation has a repeating sequence of digits, indicate the sequence by enclosing it in brackets. For example, 1/3 = .33333333… is denoted as 0.(3), and 41/333 = 0.123123123… is denoted as 0.(123). Use xxx.0 to denote an integer. Typical conversions are:

1/3     =  0.(3)22/5   =  4.41/7     =  0.(142857)2/2     =  1.03/8     =  0.37545/56  =  0.803(571428)

Input data

A single line with two space separated integers, N and D, 1N, D100000.

Output data

The decimal expansion, as detailed above. If the expansion exceeds 76 characters in length, print it on multiple lines with 76 characters per line.

Examples

Input example #1
45 56
Output example #1
0.803(571428)