Background

Special for beginners, ^_^

Description

给出一个整数$a(a\leq10^{300})$和一个整数$b(b\leq10^{9})$

Format

Input

第1行：高精度数$a$

第2行：整数$b$

Output

第1行：$a$除以$b$的商 第2行：$a$除以$b$的余数

Samples

99887766554433221100
2001920

49895983133408
1077740

Limitation

1s, 1024KiB for each test case.