题目描述

这天，大佬小P遭到了巨佬小I的激情吊打，小P也化成了一个数，这个数叫做小P数。

如果一个正整数 $a$ 可以写成

其中 $p$ 是一个不小于 $11$ 的质数，$c$ 是一个合数，那么就称 $a$ 是一个小P数，并把有序对 $(p, c)$ 称为 $a$ 的一组分解。

现在给定 $a$，请你求出 $a$ 的一组分解 $(p, c)$。

由于本题有多组合法答案，评测采用 Special Judge：只要输出的 $p$ 是不小于 $11$ 的质数、$c$ 是合数，并且 $p + c = a$，就视为正确。

关于 $a = 10$ 的约定

最小的合数是 $4$，本题允许使用的最小质数是 $11$，所以 $15 = 11 + 4$ 是最小的小P数。

本题的测试数据保证：输入要么是 $10$，要么本身就是一个合法的小P数。

当输入为 $10$ 时，请直接输出

3 0

其中第一个数 $3$ 表示从 $10$ 出发至少需要 $3$ 次 $+1$ 或 $+2$ 调整才能变成小P数（例如 $10 \to 12 \to 14 \to 15$），第二个数固定为 $0$。

输入格式

一行一个正整数 $a$。

输出格式

输出一行两个用空格隔开的整数 $p$ 与 $c$，表示 $a$ 的一组分解；特别地，当 $a = 10$ 时输出 3 0。

输入输出样例 #1

输入 #1

20

输出 #1

11 9

输入输出样例 #2

输入 #2

10

输出 #2

3 0

说明

样例解释

样例一：$20 = 11 + 9$。其中 $11$ 是不小于 $11$ 的质数，$9 = 3 \times 3$ 是合数，所以 11 9 是一组合法分解。

注意 13 7 是不合法的：虽然 $13$ 是质数且 $13 + 7 = 20$，但 $7$ 是质数而不是合数。同理 17 3、19 1 也都不合法。

样例二：$10$ 不是小P数——比 $10$ 小的质数最大只有 $7$，而 $10 - 7 = 3$ 不是合数；$11$ 又已经超过 $10$。因此按约定输出 3 0。

数据范围

• 对于 $10\%$ 的数据，$a \le 50$。
• 对于 $30\%$ 的数据，$a \le 10^4$。
• 对于 $50\%$ 的数据，$a \le 10^9$。
• 对于 $100\%$ 的数据，$10 \le a \le 10^{19}$，且保证 $a = 10$ 或 $a$ 是小P数。