Background

Special for beginners, ^_^

Description

给出两个整数$a$和$b$，求他们的商和余数

Format

Input

两行，第一行整数$a(a\leq10^{500})$第二行整数$b(b\leq10^{500})$

Output

两行，第一行表示两数的商，第二行表示两数的余数

Samples

100000090909881276274664712873914671687210430080
109098932893584787384729483785827834872787427

916
65468379357611030252505726096374943737146948

Limitation

1s, 1024KiB for each test case.