题目描述

$1,\dots,n$ の順列 $R_1,\dots,R_n$ と $C_1,\dots,C_n$ が与えられます。

あなたは縦 $n$ 行、横 $n$ 列からなるマス目を次の条件を満たすように白か黒で塗ります。

• 各 $i=1,\dots,n$ について、上から $i$ 行目の黒マスの数はちょうど $R_i$ 個
• 各 $j=1,\dots,n$ について、左から $j$ 列目の黒マスの数はちょうど $C_j$ 個

なお、この問題の制約のもとで、条件を満たすような塗り方がちょうど一通り存在することが示せます。

$q$ 個のクエリ $(r_1,c_1),\dots,(r_q,c_q)$ が与えられます。 各 $i=1,\dots,q$ について、上から $r_i$ 行目、左から $c_i$ 列目にあるマスの色が黒であれば # を、白であれば . を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$n$ $R_1$ $\dots$ $R_n$ $C_1$ $\dots$ $C_n$ $q$ $r_1$ $c_1$ $\vdots$ $r_q$ $c_q$

输出格式

$i$ 文字目が $i$ 番目のクエリの答えであるような、# と . からなる長さ $q$ の文字列を出力せよ。

题目大意

有一张 $N\times N$ 的网格图，每个格子被染上白色 . 或黑色 #。其中，第 $i$ 行有 $R_i$ 个黑色格子，第 $i$ 列有 $C_i$ 个黑色格子。R，C 均为 $1$ 到 $N$ 的一个排列。

有 $q$ 次询问，每次询问第 $r_i$ 行 $c_i$ 列的格子颜色。

5
5 2 3 4 1
4 2 3 1 5
7
1 5
5 1
1 1
2 2
3 3
4 4
5 5

#.#.#.#

提示

制約

• $1\le\ n,q\le\ 10^5$
• $R_1,\dots,R_n$ と $C_1,\dots,C_n$ はそれぞれ $1,\dots,n$ の順列
• $1\le\ r_i,c_i\ \le\ n$
• 入力はすべて整数

Sample Explanation 1

次のような塗り方が条件を満たします。 ##### #...# #.#.# ###.# ....#