Всесвітньо відома компанія розробила новий, спрощений варіант свого популярного текстового редактора. У розпорядженні користувача є всього \textbf{4} можливі операції, які можна робити в текстовому редакторі (кожна операція виконується одним натисканням на відповідну клавішу): \begin{enumerate} \item Надрукувати в редакторі символ "\textbf{А}" - клавіша "\textbf{А}" (символ додається в кінець поточного рядка) \item Виділити весь рядок - клавіша "\textbf{S}" (select) \item Скопіювати всі виділені символи в буфер - клавіша "\textbf{C}" (copy) \item Додати вміст буфера в кінець поточного рядка - клавіша "\textbf{P}" (paste), при цьому вставка затирає виділений рядок. \end{enumerate} Визначити максимальну кількість символів "\textbf{А}", які можна надрукувати в редакторі за \textbf{N} натискань і вказати послідовність операцій, яка призводить до цього результату. \InputFile Вхідними даними для задачі є ціле число \textbf{N} (\textbf{0} < \textbf{N} < \textbf{50}). \OutputFile У стандартний потік виводу в перший рядок вивести ціле число - максимальну кількість символів "\textbf{А}", які можна надрукувати в редакторі за \textbf{N} натискань, а у другий рядок - послідовність операцій, яка призводить до цього результату. Якщо така послідовність не одна, то привести ту, яка мінімізує кількість символів у буфері обміну. \textit{\textbf{Примітка}}: Три рази натискаємо клавішу "\textbf{А}" - отримуємо рядок \textbf{AAA}. Натискаємо клавішу "\textbf{S}" - виділяємо всі символи, натискаємо клавішу "\textbf{С}" - копіюємо їх в буфер, натискаємо клавішу "\textbf{Р}" - вставляємо замість виділеного рядка зміст буфера, ще два рази натискаємо клавішу "\textbf{Р}" - додаємо зміст буфера до поточного рядка. Разом зробили \textbf{8} натискань і отримали рядок з \textbf{9} символів "\textbf{А}".