UVa 10168 - Summation of Four Primes

10168 - Summation of Four Primes

 * http://acm.uva.es/p/v101/10168.html

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 $$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