该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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.