# 50117. Divide a number

## I'm a slow walker, but I never walk backwards.

We have a number $N$ and an one-digit number $k$. We want to compute the quotient of dividing $N$ by $k$. Note that $N$ has at least one digit, and it may be very large in this task, so we suggest that you use the method of long division, shown in the following picture.

## Input Format

The input has only one test case. The first line is $k$. The following lines are $N$ with a single digit in each line, starting from the leading digit. For example, sample input 1 has $k$ equal to $5$, and $N$ equal to $23$.

## Output Format

The output is the result of $N$ divided by $k$. Starting from the leading digit, print it digit-by-digit in lines. Do not print the remainder. Notice that the leading digit cannot be zero.

• 5 points: $k$ is $1$.
• 10 points: $k$ is $2$, and all digits of $N$ are even numbers.
• 85 points: you will get MLE if you use array to store $N$.

## Sample Input 1

523


## Sample Output 1

4


## Sample Input 2

96


## Sample Output 2

0


## Sample Input 3

22680


## Sample Output 3

1340


## Sample Input 4

73848


## Sample Output 4

549