题目描述

津津、菲菲和皮皮3人准备进行一次海南环岛游。他们预计会行驶一个非常大的整数里程N（长度不超过100位）。每当行驶的里程数达到13的倍数时，他们将获得一份里程奖励；如果不是13的倍数，则根据余数大小获得不同种类的小礼品。编写程序计算这个大整数除以13得到的商和余数。

输入格式

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

输出格式

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

样例

输入#1

2132104848488485

输出#1

164008065268345
0