题目描述
给定两个 1,dots,n 的排列:R1,dots,Rn 和 C1,dots,Cn。
我们有一个由 n 行和 n 列组成的网格。你需要将每个方块涂成黑色或白色,以满足以下条件:
- 对于 i=1,dots,n,从上到下数第 i 行有恰好 Ri 个黑方块。
- 对于 j=1,dots,n,从左到右数第 j 列有恰好 Cj 个黑方块。
可以证明,在这个问题的约束条件下,只有一种方式可以绘制网格来满足条件。
给定 q 个查询 (r1,c1),dots,(rq,cq)。对于每个 i=1,dots,q,如果位于从上到下数第 ri 行和从左到右数第 ci 列的方块被涂成黑色,则输出 #
;如果该方块被涂成白色,则输出 .
。
约束条件
- 1len,qle105
- R1,dots,Rn 和 C1,dots,Cn 都是 1,dots,n 的排列。
- 1leri,cilen
- 输入中的所有值都为整数。
输入
从标准输入中以以下格式给出输入:
n
R1 dots Rn
C1 dots Cn
q
r1 c1
vdots
rq cq
输出
输出一个长度为 q 的字符串,第 i 个字符是第 i 个查询的答案。
示例输入1
示例输出1
通过以下方式绘制网格,可以满足条件。