Задача №111177. Ханойская сортировка
Кто-то перепутал Ханойскую головоломку и разместил диски на первом стержне не соблюдая правила игры. Переложите эти диски так, чтобы они оказались на одном из стержней строго в порядке возрастания номеров.
Программа получает на вход число дисков \(n \le 10\).Во второй строке записаны \(n\) чисел —номера дисков на первом стержне сверху вниз.
Перемещать диск можно только в том случае,если он кладется на диск большего номера.Выведите последовательность перекладываний,размещающая диски на любом стержне в порядке возрастания номеров.Формат вывода одного перекладывания:\(A\) \(B\) \(C\), где \(A\) номер перемещаемого диска (\(1 \le A \le n\)), \(B\) — номер стержня с которого снимается диск, \(C\) —номер стержня на который кладется диск.
3 2 1 3
2 1 2 1 1 2 3 1 3 1 2 3 2 2 1 1 3 1 3 3 2 1 1 3 2 1 2 1 3 2