100906 : 模拟手算——整数除法
Description

给出一个大整数n,计算其除以x的商和余数。

Input

第一行,一个大整数n

第二行,一个整数x

对于100%的数据:

1 \le |n| \le 1000

1 \le |x| \le 11

|n|、|x|表示数字n、x的位数。

数据保证不含前导零、nx均为正整数。

Output

一行,单个空格分隔的两个整数,依次表示n除以x的商和余数。

Examples

Input

12345678910
987654

Output

12500
3910
Hint

本题不考虑负数的问题,若考虑负号,可先提取两数的负号,而后按你已经通过的正确代码来计算(验证你对被除数为0的处理是否正确)。

但需要注意的是,题目是否对余数的符号有特殊要求。一般来讲,数学上规定余数与商符号相同,但有些编程语言不遵循这一规则。

Language:
Theme: