Дима любит раскладывать нечетное число в сумму нескольких простых чисел, а Лиза любит, когда простых не больше трех. Помогите им представить данное число в виде суммы не более, чем трех простых чисел.
Более формально, вам дано нечётное число n. Найдите набор чисел pi (1 ≤ i ≤ k), такой что
- 1 ≤ k ≤ 3
- pi — простое число
-
Не требуется, чтобы числа pi были различными. Гарантируется, что хотя бы один возможный ответ существует.
Выходные данные
В первой строке выведите k (1 ≤ k ≤ 3) - количество чисел в найденном вами представлении.
Во второй строке выведите сами числа pi в любом порядке. Если возможных ответов несколько, разрешается вывести любой.
Примечание
Простое число — это целое число, строго большее единицы, которое делится только на единицу и на само себя.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
27
|
3
5 11 11
|