Во многих странах есть новогодняя традиция — писать письма дедушке Морозу со своими пожеланиями подарков на новый год. Вася — обыкновенный мальчик-программист. Как все обыкновенные мальчики, он в канун нового года собирается написать письмо дедушке Морозу.

Вася уже придумал алгоритм, по которому он будет писать письмо. Сначала он выберет две строки s₁ и s₂, состоящие из прописных латинских букв. Далее мальчик составит строку s_k, пользуясь рекуррентным соотношением s_n = s_n - 2 + s_n - 1, операция '+' обозначает конкатенацию (то есть последовательную запись) строк в заданном порядке. После чего Вася запишет строку s_k на листочек, положит его в письмо и пошлет письмо деду Морозу.

Вася точно уверен: чтобы дед Мороз подарил ему самый лучший подарок, нужно чтобы в полученной строке s_k подстрока AC встречалась ровно x раз (сокращение AC напоминает Васе о сданных задачах). Более того, Вася решил, что строка s₁ должна иметь длину n, а строка s₂ — длину m. Больше Вася ничего не решил.

У Васи сейчас срочные новогодние дела, поэтому он просит вас выбрать для него две строки s₁ и s₂ требуемым образом. Помогите Васе.