Uchta A, B, C qoziq va n ta har xil o‘lchamli xalqalar berilgan. Xalqalarni o‘lchamlari o‘sish tartibida 1 dan n gacha tartiblangan. A qoziqdagi barcha xalqalarni B qoziqqa, yordamchi C qoziqdan foydalangan holda o‘tkazing. Xalqalarni bittadan ko‘chirish kerak va katta o‘lchamli xalqani kichik o‘lchamli xalqa ustiga qo‘yish mumkin emas. Sizda n ta xalqalar A xalqaga solingan. Shu n ta xalqani B xalqaga o'tkazishda nechta almashitrish bajariladi.

Входные данные:
n xalqaro soni berilgan

Выходные данные:
Rekursiv funksiya natijasini chiqaring