问题描述

穰子有一个问题要问你：给你许多个整数 $n$ ，请你将其写成四个素数的和。

输入格式

许多行，一行一个整数 $n$ 。

输入以 0 结束

输出格式

对于每一个整数 $n$ ，如果它不能写成四个素数的和，请你输出"0 0 0 0" （不含引号）并换行 ，否则，请你输出用空格分隔的四个整数并换行。行末无多余空格。

如果有多组解，则请你输出任意一组。

样例一

input

24
36
46
0

output

3 11 3 7
3 7 13 13
11 11 17 7

数据范围与约定与提示

对于 $100\%$ 的数据，$1 \leq n \leq 10000000$，$n$ 的数量不超过 100。

我们可以认为哥德巴赫猜想是正确的。

哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。

时间限制： $1\mathrm{s}$

内存限制： $256\mathrm{MB}$