TYB的统计难题
Description
由于上一次OZY神犇帮TYB大神完成了“假作业”，OZY神犇就叫TYB帮他做事，TYB因为受了他的帮助也不敢拒绝。于是OZY就叫他统计全校的分数。全校的n个班级排布就像一棵大树，每个班级都有上级班，以班级1为最高级班连下许多个班级（班级1无上级班）。而统计的规则是这样的：学校里每个班级都有两个值ti和si，ti代表i班级当前统计的分数，si代表i班级的总分，OZY会传下m个操作，操作分三种：
1 x d：从班级x到班级1的班级的ti值加上d。
2 x d：从班级x到班级1的班级的ti值减上d。
3 x d：从班级x到班级1的班级的si值加上ti*d。
虽然统计这种事对TYB大神没什么难度，但是学校的班级太多了，他都忙不过来了，所以又想请你帮忙。