Division by 13

Problem Background

Special for beginners, ^_^

Problem Description

Input a large integer $N > 0$ with length at most $100$ digits, and output the quotient and remainder when it is divided by $13$.

Input Format

One large integer greater than $0$, with length at most $100$ digits.

Output Format

Two lines: the quotient and the remainder from integer division, respectively.

Sample Input

2132104848488485

Sample Output

164008065268345
0

Constraints

1s, 1024KiB for each test case.