Magic Breeding

Description:

Input:

The first line contains integers n, k and q (1 ≤ n ≤ 10⁵, 1 ≤ k ≤ 12, 1 ≤ q ≤ 10⁵) — number of characteristics, creatures and queries.

Next k lines describe original creatures. The line i contains n numbers a_i1, a_i2, ..., a_in (1 ≤ a_ij ≤ 10⁹) — characteristics of the i-th creature.

Each of the next q lines contains a query. The i-th of these lines contains numbers t_i, x_i and y_i (1 ≤ t_i ≤ 3). They denote a query:

• t_i = 1 means that Sasha used his spell to the creatures x_i and y_i.
• t_i = 2 means that Nikita used his spell to the creatures x_i and y_i.
• t_i = 3 means that they want to know the y_i-th characteristic of the x_i-th creature. In this case 1 ≤ y_i ≤ n.

It's guaranteed that all creatures' numbers are valid, that means that they are created before any of the queries involving them.

Output:

For each query with t_i = 3 output the corresponding characteristic.

Sample Input:

2 2 4
1 2
2 1
1 1 2
2 1 2
3 3 1
3 4 2

Sample Output:

2
1

Sample Input:

5 3 8
1 2 3 4 5
5 1 2 3 4
4 5 1 2 3
1 1 2
1 2 3
2 4 5
3 6 1
3 6 2
3 6 3
3 6 4
3 6 5

Sample Output:

5
2
2
3
4

Note:

In the first sample, Sasha makes a creature with number 3 and characteristics (2, 2). Nikita makes a creature with number 4 and characteristics (1, 1). After that they find out the first characteristic for the creature 3 and the second characteristic for the creature 4.