Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

REK1 - Wieże Hanoi

Napisz program, który określi jakie przeniesienia krążków należy wykonać, aby przenieść wszystkie n krążków z pierwszego palika na trzeci zachowując zasady problemu.

Zasady:

  1. Krążki prznosimy pojedynczo.
  2. Nie wolno położyć większego krążka na mniejszy
  3. Należy przenieść wszystkie krążki z pierwszego palika na trzeci
  4. Mnimalna liczba ruchów do przeniesienia n krążków jest równa 2n - 1

Input

Pierwsza liczba t < 20 określa ilość zestawów danych

Każdy zestaw składa się z jednej liczby 1<n<16 określający ilość krążków do przeniesienia.

Output

Dla każdego zestawu zdefiniowane ruchy potrzebne do przeniesienia krążków w optymalny sposób.

Example

Input:
1
3
Output:
1 --> 3
1 --> 2
3 --> 2
1 --> 3
2 --> 1
2 --> 3
1 --> 3

Dodane przez:Marcin Kasprowicz
Data dodania:2013-02-24
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.