Background

Description

商（Quotient），是一种数学术语，公式是：(被除数-余数)÷除数=商，记作：被除数÷除数=商··· ···余数。

在一个除法算式里，被除数、余数、除数和商的关系为：(被除数-余数)÷除数=商，记作：被除数÷除数=商··· ···余数，进而推导得出：商×除数+余数=被除数。

Format

Input

Output

Samples

Limitation

1s, 1024KiB for each test case.