题目描述

给定 $n$ 个初始为空的栈，你需要维护 $m$ 个操作，每个操作为以下三种之一：

• $1~x~w~c$：在第 $x$ 个栈中加入 $c$ 个 $w$, 你需要回答加入后第 $x$ 个栈内的所有数之和；
• $2~x~c$：第 $x$ 个栈中弹出末尾 $c$ 个数（保证第 $x$ 个栈内有至少 $c$ 个数），你需要回答弹出 $c$ 个数之和；
• $3~x~y$：依次将第 $x$ 个栈的数弹出并加入到第 $y$ 个栈，你需要回答加入后第 $y$ 个栈内的所有数之和。