问题简介：
相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。
汉诺塔问题图示
分析：对于这样一个问题，任何人都不可能直接写出移动盘子的每一步，但我们可以利用下面的方法来解决。设移动盘子数为n，为了将这n个盘子从A杆移动到C杆，可以做以下三步：
(1)以C盘为中介，从A杆将1至n-1号盘移至B杆；
(2)将A杆中剩下的第n号盘移至C杆；
(3)以A杆为中介；从B杆将1至n-1号盘移至C杆。
这样问题解决了，但实际操作中，只有第二步可直接完成，而第一、三步又成为移动的新问题。以上操作的实质是把移动n个盘子的问题转化为移动n-1个盘，那一、三步如何解决？事实上，上述方法设盘子数为n, n可为任意数，该法同样适用于移动n-1个盘。因此，依据上法，可解决n -1个盘子从A杆移到B杆(第一步)或从B杆移到C杆(第三步)问题。现在，问题由移动n个盘子的操作转化为移动n-2个盘子的操作。依据该原理，层层递推，即可将原问题转化为解决移动n -2、n -3… … 3、2，直到移动1个盘的操作，而移动一个盘的操作是可以直接完成的。至此，我们的任务算作是真正完成了。而这种由繁化简，用简单的问题和已知的操作运算来解决复杂问题的方法，就是递归法。在计算机设计语言中，用递归法编写的程序就是递归程序。（来自百度百科）
代码入下
public class Hano {
public static void main(String[] args) {
int N=10;
Stack stackx=new Stack();
for(int i=N;i>=1;i--){
stackx.push(i);
}
Stack stacky=new Stack();
Stack stackz=new Stack();
move(stackx,stacky,stackz,N);
System.out.println(stackx);
System.out.println(stackz);
}
//x 源盘 y 借助盘 z目的盘
private static void move(Stack x, Stack y, Stack z, int level) {
if(level==1){
z.push(x.pop());
System.out.println(x+"->"+z);
}else{
move(x,z,y,level-1);
z.push(x.pop());
move(y,x,z,level-1);
}
}
}
stack
import java.util.ArrayList;
import java.util.List;
public class Stack{
List<Object> list = null;
public Stack(){
list = new ArrayList<Object>();
}
/*
* 压栈，每次压入第一个
*/
public void push(Object obj){
list.add(0,obj);
}
@Override
public String toString() {
return "Stack [list=" + list + "]";
}
/**
* 弹栈,每次弹出最上面一个
*/
public Object pop(){
if(list.size()>0)
return list.remove(0);
else
return null;
}
/**
* 栈的大小
*/
public int size(){
return list.size();
}
}
结果
过程：
Stack [list=[2, 3, 4, 5, 6, 7, 8, 9, 10]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1, 4, 5, 6, 7, 8, 9, 10]]
Stack [list=[4, 5, 6, 7, 8, 9, 10]]->Stack [list=[1, 2, 3]]
Stack [list=[2, 3]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 5, 6, 7, 8, 9, 10]]
Stack [list=[2, 5, 6, 7, 8, 9, 10]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2, 3, 4]]
Stack [list=[2, 3, 4]]->Stack [list=[1, 6, 7, 8, 9, 10]]
Stack [list=[6, 7, 8, 9, 10]]->Stack [list=[1, 2, 5]]
Stack [list=[2, 5]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 3, 6, 7, 8, 9, 10]]
Stack [list=[2, 3, 6, 7, 8, 9, 10]]->Stack [list=[1, 4, 5]]
Stack [list=[4, 5]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1, 6, 7, 8, 9, 10]]
Stack [list=[6, 7, 8, 9, 10]]->Stack [list=[1, 2, 3, 4, 5]]
Stack [list=[2, 3, 4, 5]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 7, 8, 9, 10]]
Stack [list=[2, 7, 8, 9, 10]]->Stack [list=[1, 4, 5]]
Stack [list=[4, 5]]->Stack [list=[1, 2, 3, 6]]
Stack [list=[2, 3, 6]]->Stack [list=[1, 4, 7, 8, 9, 10]]
Stack [list=[4, 7, 8, 9, 10]]->Stack [list=[1, 2, 5]]
Stack [list=[2, 5]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 3, 4, 7, 8, 9, 10]]
Stack [list=[2, 3, 4, 7, 8, 9, 10]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2, 5, 6]]
Stack [list=[2, 5, 6]]->Stack [list=[1, 4, 7, 8, 9, 10]]
Stack [list=[4, 7, 8, 9, 10]]->Stack [list=[1, 2, 3]]
Stack [list=[2, 3]]->Stack [list=[1, 4, 5, 6]]
Stack [list=[4, 5, 6]]->Stack [list=[1, 2, 7, 8, 9, 10]]
Stack [list=[2, 7, 8, 9, 10]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2, 3, 4, 5, 6]]
Stack [list=[2, 3, 4, 5, 6]]->Stack [list=[1, 8, 9, 10]]
Stack [list=[8, 9, 10]]->Stack [list=[1, 2, 7]]
Stack [list=[2, 7]]->Stack [list=[1, 4, 5, 6]]
Stack [list=[4, 5, 6]]->Stack [list=[1, 2, 3, 8, 9, 10]]
Stack [list=[2, 3, 8, 9, 10]]->Stack [list=[1, 4, 7]]
Stack [list=[4, 7]]->Stack [list=[1, 2, 5, 6]]
Stack [list=[2, 5, 6]]->Stack [list=[1, 8, 9, 10]]
Stack [list=[8, 9, 10]]->Stack [list=[1, 2, 3, 4, 7]]
Stack [list=[2, 3, 4, 7]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 5, 8, 9, 10]]
Stack [list=[2, 5, 8, 9, 10]]->Stack [list=[1, 4, 7]]
Stack [list=[4, 7]]->Stack [list=[1, 2, 3, 6]]
Stack [list=[2, 3, 6]]->Stack [list=[1, 4, 5, 8, 9, 10]]
Stack [list=[4, 5, 8, 9, 10]]->Stack [list=[1, 2, 7]]
Stack [list=[2, 7]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 3, 4, 5, 8, 9, 10]]
Stack [list=[2, 3, 4, 5, 8, 9, 10]]->Stack [list=[1, 6, 7]]
Stack [list=[6, 7]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1, 4, 5, 8, 9, 10]]
Stack [list=[4, 5, 8, 9, 10]]->Stack [list=[1, 2, 3, 6, 7]]
Stack [list=[2, 3, 6, 7]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 5, 8, 9, 10]]
Stack [list=[2, 5, 8, 9, 10]]->Stack [list=[1, 6, 7]]
Stack [list=[6, 7]]->Stack [list=[1, 2, 3, 4]]
Stack [list=[2, 3, 4]]->Stack [list=[1, 8, 9, 10]]
Stack [list=[8, 9, 10]]->Stack [list=[1, 2, 5, 6, 7]]
Stack [list=[2, 5, 6, 7]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 3, 8, 9, 10]]
Stack [list=[2, 3, 8, 9, 10]]->Stack [list=[1, 4, 5, 6, 7]]
Stack [list=[4, 5, 6, 7]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1, 8, 9, 10]]
Stack [list=[8, 9, 10]]->Stack [list=[1, 2, 3, 4, 5, 6, 7]]
Stack [list=[2, 3, 4, 5, 6, 7]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 9, 10]]
Stack [list=[2, 9, 10]]->Stack [list=[1, 4, 5, 6, 7]]
Stack [list=[4, 5, 6, 7]]->Stack [list=[1, 2, 3, 8]]
Stack [list=[2, 3, 8]]->Stack [list=[1, 4, 9, 10]]
Stack [list=[4, 9, 10]]->Stack [list=[1, 2, 5, 6, 7]]
Stack [list=[2, 5, 6, 7]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 3, 4, 9, 10]]
Stack [list=[2, 3, 4, 9, 10]]->Stack [list=[1, 6, 7]]
Stack [list=[6, 7]]->Stack [list=[1, 2, 5, 8]]
Stack [list=[2, 5, 8]]->Stack [list=[1, 4, 9, 10]]
Stack [list=[4, 9, 10]]->Stack [list=[1, 2, 3, 6, 7]]
Stack [list=[2, 3, 6, 7]]->Stack [list=[1, 4, 5, 8]]
Stack [list=[4, 5, 8]]->Stack [list=[1, 2, 9, 10]]
Stack [list=[2, 9, 10]]->Stack [list=[1, 6, 7]]
Stack [list=[6, 7]]->Stack [list=[1, 2, 3, 4, 5, 8]]
Stack [list=[2, 3, 4, 5, 8]]->Stack [list=[1, 6, 9, 10]]
Stack [list=[6, 9, 10]]->Stack [list=[1, 2, 7]]
Stack [list=[2, 7]]->Stack [list=[1, 4, 5, 8]]
Stack [list=[4, 5, 8]]->Stack [list=[1, 2, 3, 6, 9, 10]]
Stack [list=[2, 3, 6, 9, 10]]->Stack [list=[1, 4, 7]]
Stack [list=[4, 7]]->Stack [list=[1, 2, 5, 8]]
Stack [list=[2, 5, 8]]->Stack [list=[1, 6, 9, 10]]
Stack [list=[6, 9, 10]]->Stack [list=[1, 2, 3, 4, 7]]
Stack [list=[2, 3, 4, 7]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 5, 6, 9, 10]]
Stack [list=[2, 5, 6, 9, 10]]->Stack [list=[1, 4, 7]]
Stack [list=[4, 7]]->Stack [list=[1, 2, 3, 8]]
Stack [list=[2, 3, 8]]->Stack [list=[1, 4, 5, 6, 9, 10]]
Stack [list=[4, 5, 6, 9, 10]]->Stack [list=[1, 2, 7]]
Stack [list=[2, 7]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 3, 4, 5, 6, 9, 10]]
Stack [list=[2, 3, 4, 5, 6, 9, 10]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2, 7, 8]]
Stack [list=[2, 7, 8]]->Stack [list=[1, 4, 5, 6, 9, 10]]
Stack [list=[4, 5, 6, 9, 10]]->Stack [list=[1, 2, 3]]
Stack [list=[2, 3]]->Stack [list=[1, 4, 7, 8]]
Stack [list=[4, 7, 8]]->Stack [list=[1, 2, 5, 6, 9, 10]]
Stack [list=[2, 5, 6, 9, 10]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2, 3, 4, 7, 8]]
Stack [list=[2, 3, 4, 7, 8]]->Stack [list=[1, 6, 9, 10]]
Stack [list=[6, 9, 10]]->Stack [list=[1, 2, 5]]
Stack [list=[2, 5]]->Stack [list=[1, 4, 7, 8]]
Stack [list=[4, 7, 8]]->Stack [list=[1, 2, 3, 6, 9, 10]]
Stack [list=[2, 3, 6, 9, 10]]->Stack [list=[1, 4, 5]]
Stack [list=[4, 5]]->Stack [list=[1, 2, 7, 8]]
Stack [list=[2, 7, 8]]->Stack [list=[1, 6, 9, 10]]
Stack [list=[6, 9, 10]]->Stack [list=[1, 2, 3, 4, 5]]
Stack [list=[2, 3, 4, 5]]->Stack [list=[1, 6, 7, 8]]
Stack [list=[6, 7, 8]]->Stack [list=[1, 2, 9, 10]]
Stack [list=[2, 9, 10]]->Stack [list=[1, 4, 5]]
Stack [list=[4, 5]]->Stack [list=[1, 2, 3, 6, 7, 8]]
Stack [list=[2, 3, 6, 7, 8]]->Stack [list=[1, 4, 9, 10]]
Stack [list=[4, 9, 10]]->Stack [list=[1, 2, 5]]
Stack [list=[2, 5]]->Stack [list=[1, 6, 7, 8]]
Stack [list=[6, 7, 8]]->Stack [list=[1, 2, 3, 4, 9, 10]]
Stack [list=[2, 3, 4, 9, 10]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2, 5, 6, 7, 8]]
Stack [list=[2, 5, 6, 7, 8]]->Stack [list=[1, 4, 9, 10]]
Stack [list=[4, 9, 10]]->Stack [list=[1, 2, 3]]
Stack [list=[2, 3]]->Stack [list=[1, 4, 5, 6, 7, 8]]
Stack [list=[4, 5, 6, 7, 8]]->Stack [list=[1, 2, 9, 10]]
Stack [list=[2, 9, 10]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2, 3, 4, 5, 6, 7, 8]]
Stack [list=[2, 3, 4, 5, 6, 7, 8]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2, 9]]
Stack [list=[2, 9]]->Stack [list=[1, 4, 5, 6, 7, 8]]
Stack [list=[4, 5, 6, 7, 8]]->Stack [list=[1, 2, 3, 10]]
Stack [list=[2, 3, 10]]->Stack [list=[1, 4, 9]]
Stack [list=[4, 9]]->Stack [list=[1, 2, 5, 6, 7, 8]]
Stack [list=[2, 5, 6, 7, 8]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2, 3, 4, 9]]
Stack [list=[2, 3, 4, 9]]->Stack [list=[1, 6, 7, 8]]
Stack [list=[6, 7, 8]]->Stack [list=[1, 2, 5, 10]]
Stack [list=[2, 5, 10]]->Stack [list=[1, 4, 9]]
Stack [list=[4, 9]]->Stack [list=[1, 2, 3, 6, 7, 8]]
Stack [list=[2, 3, 6, 7, 8]]->Stack [list=[1, 4, 5, 10]]
Stack [list=[4, 5, 10]]->Stack [list=[1, 2, 9]]
Stack [list=[2, 9]]->Stack [list=[1, 6, 7, 8]]
Stack [list=[6, 7, 8]]->Stack [list=[1, 2, 3, 4, 5, 10]]
Stack [list=[2, 3, 4, 5, 10]]->Stack [list=[1, 6, 9]]
Stack [list=[6, 9]]->Stack [list=[1, 2, 7, 8]]
Stack [list=[2, 7, 8]]->Stack [list=[1, 4, 5, 10]]
Stack [list=[4, 5, 10]]->Stack [list=[1, 2, 3, 6, 9]]
Stack [list=[2, 3, 6, 9]]->Stack [list=[1, 4, 7, 8]]
Stack [list=[4, 7, 8]]->Stack [list=[1, 2, 5, 10]]
Stack [list=[2, 5, 10]]->Stack [list=[1, 6, 9]]
Stack [list=[6, 9]]->Stack [list=[1, 2, 3, 4, 7, 8]]
Stack [list=[2, 3, 4, 7, 8]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2, 5, 6, 9]]
Stack [list=[2, 5, 6, 9]]->Stack [list=[1, 4, 7, 8]]
Stack [list=[4, 7, 8]]->Stack [list=[1, 2, 3, 10]]
Stack [list=[2, 3, 10]]->Stack [list=[1, 4, 5, 6, 9]]
Stack [list=[4, 5, 6, 9]]->Stack [list=[1, 2, 7, 8]]
Stack [list=[2, 7, 8]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2, 3, 4, 5, 6, 9]]
Stack [list=[2, 3, 4, 5, 6, 9]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 7, 10]]
Stack [list=[2, 7, 10]]->Stack [list=[1, 4, 5, 6, 9]]
Stack [list=[4, 5, 6, 9]]->Stack [list=[1, 2, 3, 8]]
Stack [list=[2, 3, 8]]->Stack [list=[1, 4, 7, 10]]
Stack [list=[4, 7, 10]]->Stack [list=[1, 2, 5, 6, 9]]
Stack [list=[2, 5, 6, 9]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 3, 4, 7, 10]]
Stack [list=[2, 3, 4, 7, 10]]->Stack [list=[1, 6, 9]]
Stack [list=[6, 9]]->Stack [list=[1, 2, 5, 8]]
Stack [list=[2, 5, 8]]->Stack [list=[1, 4, 7, 10]]
Stack [list=[4, 7, 10]]->Stack [list=[1, 2, 3, 6, 9]]
Stack [list=[2, 3, 6, 9]]->Stack [list=[1, 4, 5, 8]]
Stack [list=[4, 5, 8]]->Stack [list=[1, 2, 7, 10]]
Stack [list=[2, 7, 10]]->Stack [list=[1, 6, 9]]
Stack [list=[6, 9]]->Stack [list=[1, 2, 3, 4, 5, 8]]
Stack [list=[2, 3, 4, 5, 8]]->Stack [list=[1, 6, 7, 10]]
Stack [list=[6, 7, 10]]->Stack [list=[1, 2, 9]]
Stack [list=[2, 9]]->Stack [list=[1, 4, 5, 8]]
Stack [list=[4, 5, 8]]->Stack [list=[1, 2, 3, 6, 7, 10]]
Stack [list=[2, 3, 6, 7, 10]]->Stack [list=[1, 4, 9]]
Stack [list=[4, 9]]->Stack [list=[1, 2, 5, 8]]
Stack [list=[2, 5, 8]]->Stack [list=[1, 6, 7, 10]]
Stack [list=[6, 7, 10]]->Stack [list=[1, 2, 3, 4, 9]]
Stack [list=[2, 3, 4, 9]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 5, 6, 7, 10]]
Stack [list=[2, 5, 6, 7, 10]]->Stack [list=[1, 4, 9]]
Stack [list=[4, 9]]->Stack [list=[1, 2, 3, 8]]
Stack [list=[2, 3, 8]]->Stack [list=[1, 4, 5, 6, 7, 10]]
Stack [list=[4, 5, 6, 7, 10]]->Stack [list=[1, 2, 9]]
Stack [list=[2, 9]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 3, 4, 5, 6, 7, 10]]
Stack [list=[2, 3, 4, 5, 6, 7, 10]]->Stack [list=[1, 8, 9]]
Stack [list=[8, 9]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1, 4, 5, 6, 7, 10]]
Stack [list=[4, 5, 6, 7, 10]]->Stack [list=[1, 2, 3, 8, 9]]
Stack [list=[2, 3, 8, 9]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 5, 6, 7, 10]]
Stack [list=[2, 5, 6, 7, 10]]->Stack [list=[1, 8, 9]]
Stack [list=[8, 9]]->Stack [list=[1, 2, 3, 4]]
Stack [list=[2, 3, 4]]->Stack [list=[1, 6, 7, 10]]
Stack [list=[6, 7, 10]]->Stack [list=[1, 2, 5, 8, 9]]
Stack [list=[2, 5, 8, 9]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 3, 6, 7, 10]]
Stack [list=[2, 3, 6, 7, 10]]->Stack [list=[1, 4, 5, 8, 9]]
Stack [list=[4, 5, 8, 9]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1, 6, 7, 10]]
Stack [list=[6, 7, 10]]->Stack [list=[1, 2, 3, 4, 5, 8, 9]]
Stack [list=[2, 3, 4, 5, 8, 9]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 7, 10]]
Stack [list=[2, 7, 10]]->Stack [list=[1, 4, 5, 8, 9]]
Stack [list=[4, 5, 8, 9]]->Stack [list=[1, 2, 3, 6]]
Stack [list=[2, 3, 6]]->Stack [list=[1, 4, 7, 10]]
Stack [list=[4, 7, 10]]->Stack [list=[1, 2, 5, 8, 9]]
Stack [list=[2, 5, 8, 9]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 3, 4, 7, 10]]
Stack [list=[2, 3, 4, 7, 10]]->Stack [list=[1, 8, 9]]
Stack [list=[8, 9]]->Stack [list=[1, 2, 5, 6]]
Stack [list=[2, 5, 6]]->Stack [list=[1, 4, 7, 10]]
Stack [list=[4, 7, 10]]->Stack [list=[1, 2, 3, 8, 9]]
Stack [list=[2, 3, 8, 9]]->Stack [list=[1, 4, 5, 6]]
Stack [list=[4, 5, 6]]->Stack [list=[1, 2, 7, 10]]
Stack [list=[2, 7, 10]]->Stack [list=[1, 8, 9]]
Stack [list=[8, 9]]->Stack [list=[1, 2, 3, 4, 5, 6]]
Stack [list=[2, 3, 4, 5, 6]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2, 7, 8, 9]]
Stack [list=[2, 7, 8, 9]]->Stack [list=[1, 4, 5, 6]]
Stack [list=[4, 5, 6]]->Stack [list=[1, 2, 3, 10]]
Stack [list=[2, 3, 10]]->Stack [list=[1, 4, 7, 8, 9]]
Stack [list=[4, 7, 8, 9]]->Stack [list=[1, 2, 5, 6]]
Stack [list=[2, 5, 6]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2, 3, 4, 7, 8, 9]]
Stack [list=[2, 3, 4, 7, 8, 9]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 5, 10]]
Stack [list=[2, 5, 10]]->Stack [list=[1, 4, 7, 8, 9]]
Stack [list=[4, 7, 8, 9]]->Stack [list=[1, 2, 3, 6]]
Stack [list=[2, 3, 6]]->Stack [list=[1, 4, 5, 10]]
Stack [list=[4, 5, 10]]->Stack [list=[1, 2, 7, 8, 9]]
Stack [list=[2, 7, 8, 9]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 3, 4, 5, 10]]
Stack [list=[2, 3, 4, 5, 10]]->Stack [list=[1, 6, 7, 8, 9]]
Stack [list=[6, 7, 8, 9]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1, 4, 5, 10]]
Stack [list=[4, 5, 10]]->Stack [list=[1, 2, 3, 6, 7, 8, 9]]
Stack [list=[2, 3, 6, 7, 8, 9]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 5, 10]]
Stack [list=[2, 5, 10]]->Stack [list=[1, 6, 7, 8, 9]]
Stack [list=[6, 7, 8, 9]]->Stack [list=[1, 2, 3, 4]]
Stack [list=[2, 3, 4]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2, 5, 6, 7, 8, 9]]
Stack [list=[2, 5, 6, 7, 8, 9]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 3, 10]]
Stack [list=[2, 3, 10]]->Stack [list=[1, 4, 5, 6, 7, 8, 9]]
Stack [list=[4, 5, 6, 7, 8, 9]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2, 3, 4, 5, 6, 7, 8, 9]]
Stack [list=[2, 3, 4, 5, 6, 7, 8, 9]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1, 4, 5, 6, 7, 8, 9]]
Stack [list=[4, 5, 6, 7, 8, 9]]->Stack [list=[1, 2, 3, 10]]
Stack [list=[2, 3, 10]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 5, 6, 7, 8, 9]]
Stack [list=[2, 5, 6, 7, 8, 9]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2, 3, 4]]
Stack [list=[2, 3, 4]]->Stack [list=[1, 6, 7, 8, 9]]
Stack [list=[6, 7, 8, 9]]->Stack [list=[1, 2, 5, 10]]
Stack [list=[2, 5, 10]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 3, 6, 7, 8, 9]]
Stack [list=[2, 3, 6, 7, 8, 9]]->Stack [list=[1, 4, 5, 10]]
Stack [list=[4, 5, 10]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1, 6, 7, 8, 9]]
Stack [list=[6, 7, 8, 9]]->Stack [list=[1, 2, 3, 4, 5, 10]]
Stack [list=[2, 3, 4, 5, 10]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 7, 8, 9]]
Stack [list=[2, 7, 8, 9]]->Stack [list=[1, 4, 5, 10]]
Stack [list=[4, 5, 10]]->Stack [list=[1, 2, 3, 6]]
Stack [list=[2, 3, 6]]->Stack [list=[1, 4, 7, 8, 9]]
Stack [list=[4, 7, 8, 9]]->Stack [list=[1, 2, 5, 10]]
Stack [list=[2, 5, 10]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 3, 4, 7, 8, 9]]
Stack [list=[2, 3, 4, 7, 8, 9]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2, 5, 6]]
Stack [list=[2, 5, 6]]->Stack [list=[1, 4, 7, 8, 9]]
Stack [list=[4, 7, 8, 9]]->Stack [list=[1, 2, 3, 10]]
Stack [list=[2, 3, 10]]->Stack [list=[1, 4, 5, 6]]
Stack [list=[4, 5, 6]]->Stack [list=[1, 2, 7, 8, 9]]
Stack [list=[2, 7, 8, 9]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2, 3, 4, 5, 6]]
Stack [list=[2, 3, 4, 5, 6]]->Stack [list=[1, 8, 9]]
Stack [list=[8, 9]]->Stack [list=[1, 2, 7, 10]]
Stack [list=[2, 7, 10]]->Stack [list=[1, 4, 5, 6]]
Stack [list=[4, 5, 6]]->Stack [list=[1, 2, 3, 8, 9]]
Stack [list=[2, 3, 8, 9]]->Stack [list=[1, 4, 7, 10]]
Stack [list=[4, 7, 10]]->Stack [list=[1, 2, 5, 6]]
Stack [list=[2, 5, 6]]->Stack [list=[1, 8, 9]]
Stack [list=[8, 9]]->Stack [list=[1, 2, 3, 4, 7, 10]]
Stack [list=[2, 3, 4, 7, 10]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 5, 8, 9]]
Stack [list=[2, 5, 8, 9]]->Stack [list=[1, 4, 7, 10]]
Stack [list=[4, 7, 10]]->Stack [list=[1, 2, 3, 6]]
Stack [list=[2, 3, 6]]->Stack [list=[1, 4, 5, 8, 9]]
Stack [list=[4, 5, 8, 9]]->Stack [list=[1, 2, 7, 10]]
Stack [list=[2, 7, 10]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 3, 4, 5, 8, 9]]
Stack [list=[2, 3, 4, 5, 8, 9]]->Stack [list=[1, 6, 7, 10]]
Stack [list=[6, 7, 10]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1, 4, 5, 8, 9]]
Stack [list=[4, 5, 8, 9]]->Stack [list=[1, 2, 3, 6, 7, 10]]
Stack [list=[2, 3, 6, 7, 10]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 5, 8, 9]]
Stack [list=[2, 5, 8, 9]]->Stack [list=[1, 6, 7, 10]]
Stack [list=[6, 7, 10]]->Stack [list=[1, 2, 3, 4]]
Stack [list=[2, 3, 4]]->Stack [list=[1, 8, 9]]
Stack [list=[8, 9]]->Stack [list=[1, 2, 5, 6, 7, 10]]
Stack [list=[2, 5, 6, 7, 10]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 3, 8, 9]]
Stack [list=[2, 3, 8, 9]]->Stack [list=[1, 4, 5, 6, 7, 10]]
Stack [list=[4, 5, 6, 7, 10]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1, 8, 9]]
Stack [list=[8, 9]]->Stack [list=[1, 2, 3, 4, 5, 6, 7, 10]]
Stack [list=[2, 3, 4, 5, 6, 7, 10]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 9]]
Stack [list=[2, 9]]->Stack [list=[1, 4, 5, 6, 7, 10]]
Stack [list=[4, 5, 6, 7, 10]]->Stack [list=[1, 2, 3, 8]]
Stack [list=[2, 3, 8]]->Stack [list=[1, 4, 9]]
Stack [list=[4, 9]]->Stack [list=[1, 2, 5, 6, 7, 10]]
Stack [list=[2, 5, 6, 7, 10]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 3, 4, 9]]
Stack [list=[2, 3, 4, 9]]->Stack [list=[1, 6, 7, 10]]
Stack [list=[6, 7, 10]]->Stack [list=[1, 2, 5, 8]]
Stack [list=[2, 5, 8]]->Stack [list=[1, 4, 9]]
Stack [list=[4, 9]]->Stack [list=[1, 2, 3, 6, 7, 10]]
Stack [list=[2, 3, 6, 7, 10]]->Stack [list=[1, 4, 5, 8]]
Stack [list=[4, 5, 8]]->Stack [list=[1, 2, 9]]
Stack [list=[2, 9]]->Stack [list=[1, 6, 7, 10]]
Stack [list=[6, 7, 10]]->Stack [list=[1, 2, 3, 4, 5, 8]]
Stack [list=[2, 3, 4, 5, 8]]->Stack [list=[1, 6, 9]]
Stack [list=[6, 9]]->Stack [list=[1, 2, 7, 10]]
Stack [list=[2, 7, 10]]->Stack [list=[1, 4, 5, 8]]
Stack [list=[4, 5, 8]]->Stack [list=[1, 2, 3, 6, 9]]
Stack [list=[2, 3, 6, 9]]->Stack [list=[1, 4, 7, 10]]
Stack [list=[4, 7, 10]]->Stack [list=[1, 2, 5, 8]]
Stack [list=[2, 5, 8]]->Stack [list=[1, 6, 9]]
Stack [list=[6, 9]]->Stack [list=[1, 2, 3, 4, 7, 10]]
Stack [list=[2, 3, 4, 7, 10]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 5, 6, 9]]
Stack [list=[2, 5, 6, 9]]->Stack [list=[1, 4, 7, 10]]
Stack [list=[4, 7, 10]]->Stack [list=[1, 2, 3, 8]]
Stack [list=[2, 3, 8]]->Stack [list=[1, 4, 5, 6, 9]]
Stack [list=[4, 5, 6, 9]]->Stack [list=[1, 2, 7, 10]]
Stack [list=[2, 7, 10]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 3, 4, 5, 6, 9]]
Stack [list=[2, 3, 4, 5, 6, 9]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2, 7, 8]]
Stack [list=[2, 7, 8]]->Stack [list=[1, 4, 5, 6, 9]]
Stack [list=[4, 5, 6, 9]]->Stack [list=[1, 2, 3, 10]]
Stack [list=[2, 3, 10]]->Stack [list=[1, 4, 7, 8]]
Stack [list=[4, 7, 8]]->Stack [list=[1, 2, 5, 6, 9]]
Stack [list=[2, 5, 6, 9]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2, 3, 4, 7, 8]]
Stack [list=[2, 3, 4, 7, 8]]->Stack [list=[1, 6, 9]]
Stack [list=[6, 9]]->Stack [list=[1, 2, 5, 10]]
Stack [list=[2, 5, 10]]->Stack [list=[1, 4, 7, 8]]
Stack [list=[4, 7, 8]]->Stack [list=[1, 2, 3, 6, 9]]
Stack [list=[2, 3, 6, 9]]->Stack [list=[1, 4, 5, 10]]
Stack [list=[4, 5, 10]]->Stack [list=[1, 2, 7, 8]]
Stack [list=[2, 7, 8]]->Stack [list=[1, 6, 9]]
Stack [list=[6, 9]]->Stack [list=[1, 2, 3, 4, 5, 10]]
Stack [list=[2, 3, 4, 5, 10]]->Stack [list=[1, 6, 7, 8]]
Stack [list=[6, 7, 8]]->Stack [list=[1, 2, 9]]
Stack [list=[2, 9]]->Stack [list=[1, 4, 5, 10]]
Stack [list=[4, 5, 10]]->Stack [list=[1, 2, 3, 6, 7, 8]]
Stack [list=[2, 3, 6, 7, 8]]->Stack [list=[1, 4, 9]]
Stack [list=[4, 9]]->Stack [list=[1, 2, 5, 10]]
Stack [list=[2, 5, 10]]->Stack [list=[1, 6, 7, 8]]
Stack [list=[6, 7, 8]]->Stack [list=[1, 2, 3, 4, 9]]
Stack [list=[2, 3, 4, 9]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2, 5, 6, 7, 8]]
Stack [list=[2, 5, 6, 7, 8]]->Stack [list=[1, 4, 9]]
Stack [list=[4, 9]]->Stack [list=[1, 2, 3, 10]]
Stack [list=[2, 3, 10]]->Stack [list=[1, 4, 5, 6, 7, 8]]
Stack [list=[4, 5, 6, 7, 8]]->Stack [list=[1, 2, 9]]
Stack [list=[2, 9]]->Stack [list=[1, 10]]
Stack [list=[10]]->Stack [list=[1, 2, 3, 4, 5, 6, 7, 8]]
Stack [list=[2, 3, 4, 5, 6, 7, 8]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2, 9, 10]]
Stack [list=[2, 9, 10]]->Stack [list=[1, 4, 5, 6, 7, 8]]
Stack [list=[4, 5, 6, 7, 8]]->Stack [list=[1, 2, 3]]
Stack [list=[2, 3]]->Stack [list=[1, 4, 9, 10]]
Stack [list=[4, 9, 10]]->Stack [list=[1, 2, 5, 6, 7, 8]]
Stack [list=[2, 5, 6, 7, 8]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2, 3, 4, 9, 10]]
Stack [list=[2, 3, 4, 9, 10]]->Stack [list=[1, 6, 7, 8]]
Stack [list=[6, 7, 8]]->Stack [list=[1, 2, 5]]
Stack [list=[2, 5]]->Stack [list=[1, 4, 9, 10]]
Stack [list=[4, 9, 10]]->Stack [list=[1, 2, 3, 6, 7, 8]]
Stack [list=[2, 3, 6, 7, 8]]->Stack [list=[1, 4, 5]]
Stack [list=[4, 5]]->Stack [list=[1, 2, 9, 10]]
Stack [list=[2, 9, 10]]->Stack [list=[1, 6, 7, 8]]
Stack [list=[6, 7, 8]]->Stack [list=[1, 2, 3, 4, 5]]
Stack [list=[2, 3, 4, 5]]->Stack [list=[1, 6, 9, 10]]
Stack [list=[6, 9, 10]]->Stack [list=[1, 2, 7, 8]]
Stack [list=[2, 7, 8]]->Stack [list=[1, 4, 5]]
Stack [list=[4, 5]]->Stack [list=[1, 2, 3, 6, 9, 10]]
Stack [list=[2, 3, 6, 9, 10]]->Stack [list=[1, 4, 7, 8]]
Stack [list=[4, 7, 8]]->Stack [list=[1, 2, 5]]
Stack [list=[2, 5]]->Stack [list=[1, 6, 9, 10]]
Stack [list=[6, 9, 10]]->Stack [list=[1, 2, 3, 4, 7, 8]]
Stack [list=[2, 3, 4, 7, 8]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2, 5, 6, 9, 10]]
Stack [list=[2, 5, 6, 9, 10]]->Stack [list=[1, 4, 7, 8]]
Stack [list=[4, 7, 8]]->Stack [list=[1, 2, 3]]
Stack [list=[2, 3]]->Stack [list=[1, 4, 5, 6, 9, 10]]
Stack [list=[4, 5, 6, 9, 10]]->Stack [list=[1, 2, 7, 8]]
Stack [list=[2, 7, 8]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2, 3, 4, 5, 6, 9, 10]]
Stack [list=[2, 3, 4, 5, 6, 9, 10]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 7]]
Stack [list=[2, 7]]->Stack [list=[1, 4, 5, 6, 9, 10]]
Stack [list=[4, 5, 6, 9, 10]]->Stack [list=[1, 2, 3, 8]]
Stack [list=[2, 3, 8]]->Stack [list=[1, 4, 7]]
Stack [list=[4, 7]]->Stack [list=[1, 2, 5, 6, 9, 10]]
Stack [list=[2, 5, 6, 9, 10]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 3, 4, 7]]
Stack [list=[2, 3, 4, 7]]->Stack [list=[1, 6, 9, 10]]
Stack [list=[6, 9, 10]]->Stack [list=[1, 2, 5, 8]]
Stack [list=[2, 5, 8]]->Stack [list=[1, 4, 7]]
Stack [list=[4, 7]]->Stack [list=[1, 2, 3, 6, 9, 10]]
Stack [list=[2, 3, 6, 9, 10]]->Stack [list=[1, 4, 5, 8]]
Stack [list=[4, 5, 8]]->Stack [list=[1, 2, 7]]
Stack [list=[2, 7]]->Stack [list=[1, 6, 9, 10]]
Stack [list=[6, 9, 10]]->Stack [list=[1, 2, 3, 4, 5, 8]]
Stack [list=[2, 3, 4, 5, 8]]->Stack [list=[1, 6, 7]]
Stack [list=[6, 7]]->Stack [list=[1, 2, 9, 10]]
Stack [list=[2, 9, 10]]->Stack [list=[1, 4, 5, 8]]
Stack [list=[4, 5, 8]]->Stack [list=[1, 2, 3, 6, 7]]
Stack [list=[2, 3, 6, 7]]->Stack [list=[1, 4, 9, 10]]
Stack [list=[4, 9, 10]]->Stack [list=[1, 2, 5, 8]]
Stack [list=[2, 5, 8]]->Stack [list=[1, 6, 7]]
Stack [list=[6, 7]]->Stack [list=[1, 2, 3, 4, 9, 10]]
Stack [list=[2, 3, 4, 9, 10]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 5, 6, 7]]
Stack [list=[2, 5, 6, 7]]->Stack [list=[1, 4, 9, 10]]
Stack [list=[4, 9, 10]]->Stack [list=[1, 2, 3, 8]]
Stack [list=[2, 3, 8]]->Stack [list=[1, 4, 5, 6, 7]]
Stack [list=[4, 5, 6, 7]]->Stack [list=[1, 2, 9, 10]]
Stack [list=[2, 9, 10]]->Stack [list=[1, 8]]
Stack [list=[8]]->Stack [list=[1, 2, 3, 4, 5, 6, 7]]
Stack [list=[2, 3, 4, 5, 6, 7]]->Stack [list=[1, 8, 9, 10]]
Stack [list=[8, 9, 10]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1, 4, 5, 6, 7]]
Stack [list=[4, 5, 6, 7]]->Stack [list=[1, 2, 3, 8, 9, 10]]
Stack [list=[2, 3, 8, 9, 10]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 5, 6, 7]]
Stack [list=[2, 5, 6, 7]]->Stack [list=[1, 8, 9, 10]]
Stack [list=[8, 9, 10]]->Stack [list=[1, 2, 3, 4]]
Stack [list=[2, 3, 4]]->Stack [list=[1, 6, 7]]
Stack [list=[6, 7]]->Stack [list=[1, 2, 5, 8, 9, 10]]
Stack [list=[2, 5, 8, 9, 10]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 3, 6, 7]]
Stack [list=[2, 3, 6, 7]]->Stack [list=[1, 4, 5, 8, 9, 10]]
Stack [list=[4, 5, 8, 9, 10]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1, 6, 7]]
Stack [list=[6, 7]]->Stack [list=[1, 2, 3, 4, 5, 8, 9, 10]]
Stack [list=[2, 3, 4, 5, 8, 9, 10]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 7]]
Stack [list=[2, 7]]->Stack [list=[1, 4, 5, 8, 9, 10]]
Stack [list=[4, 5, 8, 9, 10]]->Stack [list=[1, 2, 3, 6]]
Stack [list=[2, 3, 6]]->Stack [list=[1, 4, 7]]
Stack [list=[4, 7]]->Stack [list=[1, 2, 5, 8, 9, 10]]
Stack [list=[2, 5, 8, 9, 10]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 3, 4, 7]]
Stack [list=[2, 3, 4, 7]]->Stack [list=[1, 8, 9, 10]]
Stack [list=[8, 9, 10]]->Stack [list=[1, 2, 5, 6]]
Stack [list=[2, 5, 6]]->Stack [list=[1, 4, 7]]
Stack [list=[4, 7]]->Stack [list=[1, 2, 3, 8, 9, 10]]
Stack [list=[2, 3, 8, 9, 10]]->Stack [list=[1, 4, 5, 6]]
Stack [list=[4, 5, 6]]->Stack [list=[1, 2, 7]]
Stack [list=[2, 7]]->Stack [list=[1, 8, 9, 10]]
Stack [list=[8, 9, 10]]->Stack [list=[1, 2, 3, 4, 5, 6]]
Stack [list=[2, 3, 4, 5, 6]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2, 7, 8, 9, 10]]
Stack [list=[2, 7, 8, 9, 10]]->Stack [list=[1, 4, 5, 6]]
Stack [list=[4, 5, 6]]->Stack [list=[1, 2, 3]]
Stack [list=[2, 3]]->Stack [list=[1, 4, 7, 8, 9, 10]]
Stack [list=[4, 7, 8, 9, 10]]->Stack [list=[1, 2, 5, 6]]
Stack [list=[2, 5, 6]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2, 3, 4, 7, 8, 9, 10]]
Stack [list=[2, 3, 4, 7, 8, 9, 10]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 5]]
Stack [list=[2, 5]]->Stack [list=[1, 4, 7, 8, 9, 10]]
Stack [list=[4, 7, 8, 9, 10]]->Stack [list=[1, 2, 3, 6]]
Stack [list=[2, 3, 6]]->Stack [list=[1, 4, 5]]
Stack [list=[4, 5]]->Stack [list=[1, 2, 7, 8, 9, 10]]
Stack [list=[2, 7, 8, 9, 10]]->Stack [list=[1, 6]]
Stack [list=[6]]->Stack [list=[1, 2, 3, 4, 5]]
Stack [list=[2, 3, 4, 5]]->Stack [list=[1, 6, 7, 8, 9, 10]]
Stack [list=[6, 7, 8, 9, 10]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1, 4, 5]]
Stack [list=[4, 5]]->Stack [list=[1, 2, 3, 6, 7, 8, 9, 10]]
Stack [list=[2, 3, 6, 7, 8, 9, 10]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 5]]
Stack [list=[2, 5]]->Stack [list=[1, 6, 7, 8, 9, 10]]
Stack [list=[6, 7, 8, 9, 10]]->Stack [list=[1, 2, 3, 4]]
Stack [list=[2, 3, 4]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2, 5, 6, 7, 8, 9, 10]]
Stack [list=[2, 5, 6, 7, 8, 9, 10]]->Stack [list=[1, 4]]
Stack [list=[4]]->Stack [list=[1, 2, 3]]
Stack [list=[2, 3]]->Stack [list=[1, 4, 5, 6, 7, 8, 9, 10]]
Stack [list=[4, 5, 6, 7, 8, 9, 10]]->Stack [list=[1, 2]]
Stack [list=[2]]->Stack [list=[1]]
Stack [list=[]]->Stack [list=[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]]
Stack [list=[]]
Stack [list=[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]]