Петя та Вася грають у гіперкубики. Правила цієї гри дуже прості. Петя кидає звичайних гральних кубиків, і якщо сума очок, що випала, рівна числу, загаданому Васею, то виграє Вася, інакше – Петя. Неважко помітити, що для одного кубика усі варіантів рівноймовірні, у той час як для двох кубиків найбільш ймовірний результат . Ваша задача – допомогти Васі вибрати найбільш ймовірні результати для довільного .
Вхідний файл містить єдине число (1 \leq n \leq 10^8).
У перший рядок вихідного файла вивести – кількість найбільш ймовірних результатів випадення кубиків. У другому рядку вивести чисел у порядку зростання – найбільш ймовірні варіанти сум кубиків, що випадуть.
Приклад 1