Background

Description

整除的除数可以是负数。

整除是指被除数、除数、商都是整数，而且没有余数，整数中也包含负数。例如，-15可以被-3整除，结果为5。但需要注意的是，虽然负数可以作为除数，但结果商和余数可能也是负数。

Format

Input

Output

Samples

Limitation

1s, 1024KiB for each test case.