装备合成
时间限制：15s 空间限制：128MB
题目描述
【背景】
lll6924在某游戏中有n件装备。
【描述】
游戏中共有m种属性，装备有属性加成。当将A装备合成到B装备上时，A装备消失，B装备的所有小于A装备的属性更新为A装备的这个属性。然而lll6924的记性不太好，因为装备很多，所以一些属性常常记错，他在合成时会突然想起，某个装备的某个属性的初始值应该是多少（暂且认为修改后是正确的，这个属性可能会被修改多次）（请注意，这是理解题意的难点，请结合样例）。在合成过程中lll6924想知道一些装备的一些属性（根据之前给出的数据（初始属性、合成、修改），输出装备当前认为是正确的属性）。
输入格式
输入有n+1+q行，第一行有三个用空格隔开的正整数n、m、q，q表示操作（合成操作、询问操作和修改操作）数。接下来的n行，每行有m个用空格隔开的正整数，表示这个装备的各个属性。接下来的q行，每行格式为“k a b c”，若k为1，则为将第a个装备合成到第b个装备，输入数据保证a、b装备存在，此时c=0。若k为2，则为询问第a个装备的第b个属性（若第a个装备已被合成掉，则输出该装备在被合成前的第b个属性是多少），此时c=0。若k为3，则为将第a个装备的第b个属性的初始值更新为c（注意，若a装备已被合成掉，该操作仍然有效，会影响他合成到的装备的属性）。
输出格式
输出如输入格式所述，每个输出占一行。
样例输入
3 5 10 1 2 3 4 3 0 0 0 0 0 2 0 0 0 0 1 1 2 0 2 2 3 0 3 2 4 5 1 2 3 0 3 1 3 2 2 3 1 0 3 3 1 0 2 3 1 0 2 3 4 0 2 2 3 0
样例输出
3 2 1 5 2 【数据范围及约定】 100%的数据，0＜n≤1500,0＜m≤400，0＜q≤200000，0≤装备属性≤50000。
提示
题目来源
By lll6924 at“冬令营后竞速放松赛”