Description

输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。

Input Format

一个大于0的大整数，长度不超过100位。

Output Format

两行，分别为整数除法得到的商和余数。

2132104848488485

164008065268345
0

Hint

模拟除法运算，商的长度应该比输入大整数的长度少1或2。

Source

习题(12-11)