Four Primes

Given a natural number N, write a program that decomposes N into the sum of exactly four prime numbers.

The first line contains a natural number N. (1 <= N <= 1,000,000)

If N can be represented as the sum of four prime numbers, print those four primes on one line separated by spaces. If it is impossible, print -1.