Ханойская башня

Условие

Есть стержни A, B, C; на A лежат n дисков (больший диск нельзя класть на меньший). Переложите все диски на C за минимальное число ходов. В первой строке выведите число ходов, затем каждый ход в отдельной строке в виде "X Y" (со стержня X на стержень Y). Перекладывайте по правилу: сначала n-1 дисков на вспомогательный стержень, затем самый большой диск, затем n-1 дисков на целевой.

Примеры

1

1
A C

2

3
A B
A C
B C

Ограничения

• 1 ≤ n ≤ 10