import java.io.*;

import java.util.*;

​

public class Main {

​

static List<int[]> moves = new ArrayList<>();

​

public static void hanoi(int n, int start, int end, int via) {

if (n == 1) {

moves.add(new int[]{start, end});

return;

}

​

hanoi(n - 1, start, via, end);

​

moves.add(new int[]{start, end});

​

hanoi(n - 1, via, end, start);

}