Masala #FOCSDZT9OD

Sizda bo'sh quti va juda ko'p to'plar bor.
Siz quyidagi amallarni istalgan marta, istalgan tartibda bajarishingiz mumkin.

• A: qutiga 1 ta to'p solish.
• B: qutidagi to'plarni 2 baravar ko'paytirish.

Qutida N ta to'p bo'lishi uchun bajarish kerak bo'lgan amallar ketma-ketligini chop eting.
Siz ko'pi bilan 120 ta amal bajarishingiz mumkin va amallar sonini minimallashtirish shart emas.
 

N natural soni \((1\leq N \leq 10^{18})\).
120 ta amalda N sonini yasab bo'lishi kafolatlanadi.

A va B harflaridan iborat satr chop eting, bunda A harfi A amalni, B harfi B amalni ifodalaydi. Chop etilgan satr uzunligi 120 dan oshmasligi kerak.