#include <iostream>

void move(int a, int b, int c, int n)
{
  if (n == 1)
  {
    std::cout << "Из " << a << " в " << c << std::endl;
  }
  else
  {
    move(a, c, b, n - 1);
    std::cout << "Из " << a << " в " << c << std::endl;
    move(b, a, c, n - 1);
  }
}

int main()
{
  setlocale(LC_ALL, "Russian");
  int n;
  
  std::cout << "Количество дисков: ";
  std::cin >> n;

  move(1, 2, 3, n);
}