Две задачи

1) Палиндромом называют строку, читающуюся одинаково с обеих сторон. Задана строка s. Найдите ее наибольшую по длине подстроку, не являющуюся палиндромом.

Формат входных данных: Входные данные содержат строку s. Она состоит только из строчных букв латинского алфавита, не пуста, а ее длина не превышает 100000 символов.

Формат выходных данных: В выходной файл выведите ответ на задачу.

2)Хроматическим числом графа называют минимальное количество цветов, которое необходимо для того, чтобы раскрасить его вершины таким образом, чтобы никакие две вершины одного цвета не были соединены ребром. Такая раскраска вершин графа называется правильной. Известно, что нахождение хроматического числа графа является трудной задачей.
Правильная раскраска графа в свою очередь называется ахроматической, если каждая пара различных цветов встречается на концах некоторого ребра. Ахроматическим числом графа называют максимальное количество цветов, которое можно использовать для раскраски вершин графа, чтобы полученная раскраска была ахроматической.
Например, ахроматическое число треугольника равно трем, поскольку если раскрасить все его вершины в различные цвета, каждая пара цветов будет встречаться на концах некоторого ребра.

Вам дано число n. Найдите ахроматическое число цикла длиной n и выведите соответствующую ахроматическую раскраску.

Формат входных данных Входные данные содержат одно целое число n (3 ≤ n ≤ 1000).

Формат выходных данных На первой строке выведите одно число a — ахроматическое число цикла длиной n. Вторая строка должна содержать n целых чисел в диапазоне от 1 до a и описывать соответствующую правильную ахроматическую раскраску.