#D6262. Division of Big Integers

    ID: 5200 Type: Default 1000ms 268MiB

Division of Big Integers

Division of Big Integers

Division of Big Integers

Given two integers AA and BB, compute the quotient, AB\frac{A}{B}. Round down to the nearest decimal.

Input

Two integers AA and BB separated by a space character are given in a line.

Output

Print the quotient in a line.

Constraints

  • 1×101000A,B101000-1 \times 10^{1000} \leq A, B \leq 10^{1000}
  • B0B \ne 0

Sample Input 1

5 8

Sample Output 1

0

Sample Input 2

100 25

Sample Output 2

4

Sample Input 3

-1 3

Sample Output 3

0

Sample Input 4

12 -3

Sample Output 4

-4

Example

Input

5 8

Output

0

inputFormat

Input

Two integers AA and BB separated by a space character are given in a line.

outputFormat

Output

Print the quotient in a line.

Constraints

  • 1×101000A,B101000-1 \times 10^{1000} \leq A, B \leq 10^{1000}
  • B0B \ne 0

Sample Input 1

5 8

Sample Output 1

0

Sample Input 2

100 25

Sample Output 2

4

Sample Input 3

-1 3

Sample Output 3

0

Sample Input 4

12 -3

Sample Output 4

-4

Example

Input

5 8

Output

0

样例

5 8
0