说明

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

输入格式

一个大于$\red{0}$的大整数，长度不超过$\red{100}$位。

输出格式

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

样例

输入数据

2132104848488485

输出数据

164008065268345
0

提示

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