Kirole 制造的商品在 个地区内流行，地区被标号为 ，初始时的价格为 。为了赚更多的钱，Kirole 会进行 次操作：
作为 Kirole 的助手，你被任命编写程序实现功能。
第一行三个正整数 。
接下来 行，每行一个操作，如题面。
对于每一个 操作，输出对应的答案。
3 4 5 improve 1 3 2 query 2 improve 2 3 -1 improve 1 2 4 query 3
6 5
对于 的数据，保证