题目描述

输入一个非负大整数 A，请输出 A 除以 13 的商和余数。

A 的位数可能很长，不能直接使用普通整数类型保存。

输入格式

一行，一个非负大整数 A。

输出格式

两行： 第一行输出商。 第二行输出余数。

样例输入

100

样例输出

7 9

数据范围

1 <= A 的位数 <= 1000。