对于一个特殊的栈，一开始为空。有三种操作：
1     ：将整数1放入数列的尾部。
dup  : 把数列尾部的数字复制一份，放入数列尾部，要求数列非空才能做。
add  : 取出（并删除）数列尾部的两个数字，相加后放入数列的尾部。要求数列至少有2个数时才能做。


给定一个正整数n, 你需要输出一个长度不超过200的操作序列，在执行结束后，恰好得到一个长度为1的数列，且数列中的数字为n.


本题会额外进行测试。

n

若干行（不超过200）操作，满足上述要求。

n<=10的9次方

信息与未来