Division of N-Digit, M-Based Integers

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

Suppose A and B are two m-based integers with N digits, where 1 <= N <= 80 and 2 <= m <= 20. For examples, (567908)10 is a 6-digit 10 based integer and (AF5012B)16 is a 7-digit 16-based integer. Please write a program to calculate the quotient Q of A divided by B, where Q is an m-based real number with F digits of fractional part and 0i <= F <= 9.

Input

The 1st line is the base \'m\' (represented in a decimal integer).

The 2nd line and the 3rd line are the dividend \'A\' and the divisor \'B\' respectively (represented in m-base integers).

The 4th line is \'F\' (represented in a decimal integer).

Output

The quotient Q. It is an m-based real number with the precision of F digits of fractional part. The fractional part after the F-th fractional digit will be truncated.

Sample Input

16
29FA5
7
3
8
7654321
12345
5
18
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
11111111111111111111111
6

Sample Output

5FF3.000
600.04020
H00000000000000000000.00GHHH

Hint


Source