你正在一款「多角色恋爱养成游戏」中，同时尝试攻略 位角色。对第 位角色来说，有两个关键数值：
初始时，所有角色的状态给定且相同：（）。
接下来你会进行 次行动，行动为如下三种之一：
，你在前 位角色那里「集体翻车」，导致她们的容忍度下降。
即对于所有的 （），。
，你给第 位到第 位角色送礼物，导致她们的期待值提高。
，查询第 位到第 位角色的「修罗指数」。
「修罗指数」定义为 。
输入的第一行，包含三个整数 和 （），用一个空格分隔，分别表示角色个数、容忍度初始值和期待值初始值。
第二行包含一个整数 （），表示行动次数。
接下来 行，每行三个整数，用一个空格分隔。这三个整数为如下三种情况中的一种，表示一次行动：
对于每个查询「修罗指数」的行动，输出一行，包含一个整数，表示「修罗指数」的值。
11 38 11 21 3 4 7 2 3 23 3 2 6 2 9 29 3 3 4 1 11 13 3 2 7 1 1 38 3 1 8 1 9 11 3 2 8 1 11 33 3 1 10 2 9 25 3 2 10 1 10 31 3 1 3 1 3 39 3 3 8 2 7 21 3 5 9
108 87 30 52 64 72 106 106 12 72 66
