题目描述

小红拥有 $n$ 个数组，可进行以下两种操作：

• 操作1：输入“1 i j x”，将第 $i$ 个数组的第 $j$ 个元素修改为 $x$ 。
• 操作2：输入“2 l r”，查询前 $l$ 到 $r$ 个数组中的最小值。。

输入格式

1. 第一行输入一个正整数 $n$（$1 \leq n \leq 10^5$），表示数组的个数。
2. 接下来 $n$ 行，每行先输入一个正整数 $m_i$（$1 \leq m_i \leq 10^3$），代表对应数组的长度，然后输入 $m_i$ 个整数 $a_{ij}$（$1 \leq a_{ij} \leq 10^9$），表示数组的元素。
3. 再接下来输入一个正整数 $q$（$1 \leq q \leq 10^5$），代表操作的次数。
4. 最后 $q$ 行，每行先输入一个正整数 $t$（$1 \leq t \leq 2$），表示操作类型：
   • 若 $t = 1$ ，则后续输入三个正整数 $i, j, x$（$1 \leq i \leq n$；$1 \leq j \leq m_i$；$1 \leq x \leq 10^9$），表示将第 $i$ 个数组的第 $j$ 个元素修改为 $x$ 。
   • 若 $t = 2$ ，则后续输入两个正整数 $l,r$（$1 \leq l \leq r \leq n$），表示查询前 $l$到$r$ 个数组中的最小值。

输出格式

对于每个操作2（查询操作），输出一个整数，表示查询得到的最小值。

数据范围

• $1 \leq n \leq 10^5$
• $1 \leq m_i \leq 10^3$ ，且 $\sum_{i = 1}^{n} m_i \leq 3*10^5$
• $1 \leq a_{ij}, x \leq 10^9$
• $1 \leq q \leq 10^5$

输入输出样例

输入样例

4
3 1 2 3
3 4 5 6
4 7 8 9 10
2 1 2
5
2 1 2 
1 1 1 10
2 1 3
1 1 2 11
2 1 2

输出样例

1
2
3