UVa 10168

Summary

Can you express a number as a summation of four primes?

Explanation

Here I assume that you know about Goldbach's Conjecture. Think about it for a while and you should see that every ${\displaystyle 8\leq N\leq 10000000}$ is decomposible into sum of 4 primes.

Input

7
8
9
1234567


Output

Impossible.
2 2 2 2
2 2 2 3
2 3 19 1234543