Treating Fractions Irrationally

Write the decimal of n/d cut off at the first 0 or 9, rounding down at 0 and up at 9, or throw it out if neither digit ever appears.

Medium4MathSimulationImplementationNo attempts yetTime limit2sMemory limit512 MB

Problem

Anna writes reports packed with statistics, and she cannot stand fractions. Instead of writing 56/8756/87 she writes the decimal form 0.64367816091954022...0.64367816091954022...

That creates two problems. The decimal form usually has to be cut off somewhere, and once it is cut off it is no longer equal to the fraction. Anna keeps the second problem small with one rule: she writes the decimal form up to but not including the first digit that is 00 or 99, rounding down when that digit is 00 and rounding up when it is 99.

Under that rule 56/87=0.643678160919...56/87 = 0.643678160919... becomes 0.643678160.64367816, and 55/87=0.6321839080459...55/87 = 0.6321839080459... becomes 0.6321840.632184. When the very first digit after the decimal point is 00, as in 1/871/87, Anna writes just 00. When the very first digit after the decimal point is 99, as in 86/8786/87, she writes just 11. When neither 00 nor 99 ever appears in the decimal form, as in 58/8758/87, Anna throws the value out.

The decimal form is the one long division produces, so a fraction that terminates is followed by zeros forever. 1/21/2 is 0.5000...0.5000..., and Anna writes it as 0.50.5.

Input

The input is one line with two positive integers nn and dd separated by a space. (n<d100000n < d \le 100000)

Output

Print Anna's version of n/dn/d. If the decimal form of n/dn/d contains neither the digit 00 nor the digit 99, print throw out instead.