3113: 可乐

样例解释

 1− >爆炸

 1− > 1− >爆炸

 1− > 2− >爆炸

 1− > 1− > 1

 1− > 1− > 2 

1− > 2− > 1

 1− > 2− > 2

 1− > 2− > 3 

数据范围 

对于20%的数据，有1 < t ≤ 1000 

对于100%的数据，有1 < t ≤ 106。