质数两人组

题目描述

给定整数 n，找出所有满足 p≤q、p 和 q 均为质数且 p+q=n 的数对 (p,q)。不区分交换顺序，因此每种拆分只输出一次。

输入格式

一行输入整数 n，满足 4≤n≤100000。

输出格式

按 p 从小到大的顺序输出所有方案，每行输出 p、q。若没有方案，输出 Impossible。

样例

输入

4

输出

2 2