Background

Special for beginners, ^_^

Description

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

Format

Input

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

Output

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

Samples

2132104848488485

164008065268345
0

Limitation

1s, 1024KiB for each test case.