[472A] Tutorial de diseño: Aprende de las matemáticas

Enlace a Codeforces

Una forma de crear ejercicios de programación es aprendiendo de las matemáticas. Puedes generar un enunciado matemático al azar o modificar algun teorema para obtener algo nuevo y construir a partir de allí un ejercicio nuevo.

Por ejemplo, hay un enunciado llamado la "Conjetura de Goldbach". Este dice: «todo número par mayor o igual a 4 se puede expresar como la suma de dos números primos». Modifiquémoslo. Qué hay de un enunciado como éste: «todo entero mayor o igual a 12 se puede expresar como la suma de dos números compuestos». A diferencia de la conjetura de Goldbach, este teorema lo puedo demostrar.

Te dan un entero $n$ mayor o igual a 12, exprésalo como la suma de dos números compuestos.

Entrada

Un entero $n$ ($12 \leq n \leq 10^6$).

Salida

Imprime dos enteros compuestos $x$ e $y$ ($1 < x, y < n$) tal que $x + y = n$. Si hay más de una solución, puedes imprimir cualquiera.

Ejemplos

input:
12

output:
4 8

input:
15

output:
6 9

input:
23

output:
8 15

input:
1000000

output:
500000 500000

Nota

En el primer ejemplo, $12 = 4 + 8$ y tanto 4 como 8 son compuestos. También puedes imprimir "6 6" o "8 4".

En el segundo ejemplo, $15 = 6 + 9$. Nota que no puedes imprimir "1 14" porque 1 no es un número compuesto.