小红的数组操作
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\,\,\,\,\,\,\,\,\,小红拿到了n个数组,她有以下两种操作:
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\bullet\,输入1\ i\ j\ x 将第i个数组的第j个元素修改为x
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\bullet\,输入2\ i 查询前i个数组的最小值。

输入描述:

\,\,\,\,\,\,\,\,\,第一行输入一个正整数n(1 \leq n \leq 10^5),代表数组的个数。
\,\,\,\,\,\,\,\,\,接下来 n 行,每行先输入一个正整数m_i(1 \leq m_i \leq 10^5),代表数组的长度,接下来输入m_i个整数a_{ij}(1 \leq a_{ij} \leq 10^9),表示数组的元素。
\,\,\,\,\,\,\,\,\,接下来输入一个正整数q(1 \leq q \leq 10^5),代表操作的次数。
\,\,\,\,\,\,\,\,\,接下来 q 行,每行先输入一个正整数t(1 \leq t \leq 2),表示操作的类型。
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\bullet\,如果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
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\bullet\,如果t=2,则接下来输入一个正整数i(1 \leq i \leq n),表示查询前i个数组的最小值。
\,\,\,\,\,\,\,\,\,保证至少有一个查询操作,且 \sum_{i=1}^{n}m_i \leq 10^5

输出描述:

\,\,\,\,\,\,\,\,\,对于每个查询操作,输出一个整数,表示查询的结果。
示例1

输入

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

输出

复制
1
2
3