Текстовий редактор#2689

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

1 секунда

64 мегабайти

Легка

Всесвітньо відома компанія розробила нову, спрощену версію свого популярного текстового редактора. У цьому редакторі користувач може виконувати лише $4$ операції, кожна з яких викликається певною клавішею:

Надрукувати символ " $A$ " у редакторі — клавіша " $A$ " (додає символ у кінець поточного рядка).
Виділити весь рядок — клавіша " $S$ " (виділити).
Скопіювати всі виділені символи в буфер обміну — клавіша " $C$ " (копіювати).
Додати вміст буфера обміну у кінець поточного рядка — клавіша " $P$ " (вставити), замінюючи виділений рядок вмістом буфера обміну.

Визначте максимальну кількість символів " $A$ ", які можна надрукувати в редакторі, використовуючи $N$ натискань клавіш, і вкажіть послідовність операцій, яка призводить до цього результату.

Вхідні дані

Вхід містить одне ціле число $N$ ( $0 < N < 50$ 0 < N < 50).

Вихідні дані

У першому рядку виведіть одне число — максимальну кількість символів " $A$ ", які можна надрукувати за $N$ натискань клавіш. У другому рядку виведіть послідовність операцій, яка призводить до цього результату. Якщо існує кілька таких послідовностей, виведіть ту, для якої кількість символів у буфері обміну мінімальна.

Примітка: Наприклад, якщо натиснути клавішу " $A$ " три рази, отримаємо рядок $AAA$ . Натискання " $S$ " виділяє всі символи, " $C$ " копіює їх у буфер обміну, а " $P$ " вставляє вміст буфера обміну, замінюючи виділений рядок. Два додаткових натискання " $P$ " додають вміст буфера обміну до поточного рядка. Ця послідовність використовує $8$ натискань клавіш для отримання рядка із $9$ символів " $A$ ".

Приклади

Приклад 1