生物学1

生物学1

【问题描述】
有一天,krydom想玩文明6,于是他选择了中国领袖秦始皇。
通过派出的间谍了解到,帝国主义往我之心不死,罗斯福正在进行生物武器
的研究,并已经取得了一定的进展。
美国一开始k种实验用生物,每种生物有n种特征值。
科学家在基因工程方面已经掌握了一项技术,对于每两种生物,可以培育出
一种新的生物,使得这种生物的每个特征值都市这两个生物相应特征值较大的那
一个。这种生物的编号是没出鲜果的最小的编号。
为了破坏这种反自然反社会的反动研究,中国派出了一群间谍科学家前往美国
他们也掌握了一项技术。对于每两种生物,可以培育出一种新的生物,使得
这种生物的每个特征值都是这两个生物相应特征值较小的那一个。编号同理。
美国的领导然罗斯福为了尽快灭亡中国,时不时会想管理员提出一些问题,
讯问第x种生物的第y种特征值是多少。
因为中国的渗透工作做得很好。管理员也是中国的间谍,也就是你(雾)
虽然你是间谍,但是为了避免受到无人性的刑讯逼供,你还是要如实回答罗斯福的提问。
【输入格式】
第一行三个整数n,k,q,表示特征数,一开始的生物个数和操作数
接下来k行,每行n个整数a[i][j],表示第i个生物第j个特征值的大小。
接下来q行,每行3个整数opt,x,y
若opt=1,则表示一个美国的科学界用x和y号生物培育了新生物
若opt=2,则表示一个美国的科学界用x和y号生物培育了新生物
若opt=3,代表依次讯问,讯问x种生物第y特征值得大小

【输出格式】
对于每个opt=3,输出答案。
【输入输出样例】
biology.in
2 2 4
1 2
2 1
1 1 2
2 1 2
3 3 1
3 4 2
biology.out
2
1

【数据范围】http://pan.baidu.com/s/1b3nfWi