eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Текстовый редактор

Текстовый редактор

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Всемирно известная кампания разработала новый, упрощённый вариант своего популярного текстового редактора. В распоряжении пользователя есть всего 4 возможные операции, которые можно выполнять в текстовом редакторе (каждая операция выполняется одним нажатием на соотвествующую клавишу):

  1. Напечатать в редакторе символ "А" - клавиша "А" (символ прибавлятся в конец текущей строки)

  2. Выделить всю строку - клавиша "S" (select)

  3. Скопировать все выделенные символы в буфер - клавиша "C" (copy)

  4. Добавить содержимое буфера в конец текущей строки - клавиша "P" (paste), при этом вставка затирает выделенную строку.

Определить максимальное количество символов "А", которые можно напечатать в редакторе за N нажатий и указать последовательность операций, приводящих к этому результату.

Входные данные

Входными данными к задаче является целое число N (0 < N < 50).

Выходные данные

В стандартный поток вывода в первой строке вывести целое число - максимальное количество символов "А", которые можно напечатать в редакторе за N нажатий, а во вторую строку - последовательность операций, которые приводят к этому результату. Если такая последовательность не одна, то вывести ту, которая минимизирует количество символов в буфере обмена.

Примечание: Три рази нажимаем клавишу "А" - получаем строку AAA. Нажимаем клавишу "S" - выделяем все символы, нажимаем клавишу "С" - копируем их в буфер, нажимаем клавишу "Р" - вставляем вместо выделенной строки содержимое буфера, ещё два раза нажимаем клавишу "Р" - прибавляем содержимое буфера к текущей строке. Всего сделали 8 нажатий и получили строку из 9 символов "А".

Пример

Входные данные #1
1
Выходные данные #1
1
A
Источник Всеукраинская студенческая олимпиада по программированию, ФИНАЛ, Харьков 15 октября 2011, 2-я лига