三人组的第一种方案

题目描述

给定整数 n，找出满足 p≤q≤r、三者均为质数且 p+q+r=n 的字典序最小三元组。字典序先比较 p，再比较 q，最后比较 r。

输入格式

一行输入整数 n，满足 6≤n≤1000。

输出格式

若存在方案，输出 p、q、r；若不存在，输出 Impossible。

样例

输入

6

输出

2 2 2