함수열과 쿼리

함수열은 함수들을 순서대로 늘어놓은 것입니다. $\{f_i\}_{i\in\mathbb{N}}$로 정의하며, 나열하면 $f_1, f_2, f_3, \ldots$와 같이 표현합니다.

함수의 합성 $\circ$는 $(f\circ g)(x) = f(g(x))$로 정의합니다. 합성이 여러 개 이어지면 오른쪽부터 차례로 계산합니다.

$(f_1\circ f_2 \circ f_3)(x) = (f_1 \circ f_2)(f_3(x)) = f_1(f_2(f_3(x)))$

예를 들어 $f_1(3) = 2$, $f_2(1) = 3$, $f_3(2) = 1$이면 다음과 같습니다.

$(f_1\circ f_2 \circ f_3)(2) = f_1(f_2(f_3(2))) = f_1(f_2(1)) = f_1(3) = 2$

주어지는 함수 $n$개는 차례대로 다음 조건을 만족합니다.

• $1 \le x \le 5$를 만족하는 자연수 $x$에 대해 $f(x)$는 자연수이고, $1 \le f(x) \le 5$입니다.
• $x \ne y$이면 $f(x) \ne f(y)$입니다.

즉, 각 함수는 1부터 5까지로 이루어진 순열입니다.

이어서 쿼리가 주어집니다. 각 쿼리는 $u$ $a$ $b$ $y_1$ $y_2$ $y_3$ $y_4$ $y_5$의 형태이며, $a \le u \le b$를 만족합니다. 이는 $g = f_a\circ f_{a+1}\circ \cdots \circ f_b$가 모든 $1 \le i \le 5$에 대해 $g(i) = y_i$를 만족하도록 $f_u$를 변경했음을 뜻합니다.

각 쿼리마다 $f_u$가 어떤 함수로 바뀌는지 구합니다. 변경된 $f_u$는 그대로 유지되므로 쿼리는 누적됩니다. $f_u$가 바꾸지 않아도 이미 쿼리를 만족한다면 그대로 둡니다.

첫 줄에 $n$ ($3 \le n \le 100\,000$)이 주어집니다. 이어지는 $n$개의 줄에는 각 $f_i$가 $f_i(1)$, $f_i(2)$, $f_i(3)$, $f_i(4)$, $f_i(5)$ 순서로 공백으로 구분되어 주어집니다.

$n+2$번째 줄에 쿼리의 수 $q$ ($1 \le q \le 100\,000$)가 주어집니다. 이어지는 $q$개의 줄에는 각각 $u$ $a$ $b$ $y_1$ $y_2$ $y_3$ $y_4$ $y_5$가 주어집니다. 이때 $1 \le a \le u \le b \le n$이고, $i \ne j$이면 $y_i \ne y_j$입니다.

각 쿼리를 적용한 뒤의 $f_u(1)$, $f_u(2)$, $f_u(3)$, $f_u(4)$, $f_u(5)$를 공백으로 구분하여 한 줄에 하나씩 출력합니다. $f_u$가 바뀌지 않았다면 같은 형식으로 출력합니다.