背景

请将题目名称拼音首字母连起来读

题目描述

Scarlet 有一张 $n\times m$ 的神秘表格。现在 Scarlet 向表格中填数字，她会从 第一行 中的某个格子起，按照 从左往右，从上往下 的顺序依次填写 从 $1$ 开始的正整数，直至 填满最后一行。

为了让你确定这个表格，Scarlet 会告诉你表格中的 $s$ 组 同行连续数字。 之后，Scarlet 会对你发起 $q$ 次询问，你需要依次回答每个数字被填在第几行第几列中。

输入格式

第一行 $4$ 个正整数分别代表 $n,m,s,q$

接下来 $s$ 行，每行两个正整数 $a_i,b_i$，代表整数 $a_i$ 到 $b_i$ 在表格中处于同一行且连续

接下来 $q$ 行，每行一个正整数 $A_i$，表示每个询问的数字

输出格式

如果符合数据的表格不存在，输出一行 Impossible!

再如果符合数据的表格不唯一，输出一行 Uncertain!

~~ 否则输出 $q$ 行，每行两个正整数，代表每个被询问的数字被填在第几行第几列，如果该数字不在表格内，输出 0 0~~

Scarlet 为了减小输出文件，以轻易地上传测试数据至服务器，她现在只需要你输出所有行列数据的异或和（包括前文的 0 0）。

3 4 2 2
8 9
2 4
9
3

7

提示

表格：

0001
2345
6789

$9$ 在第 $3$ 行第 $4$ 列

$3$ 在第 $2$ 行第 $2$ 列

$3 \oplus 4 \oplus 2 \oplus 2=7$（$\oplus$ 表示 xor 运算）

数据规模

对于 $30\%$ 的数据，$1\leq n,m,s,q\leq50$

对于 $60\%$ 的数据，$1\leq m,s\leq 2000$

对于 $100\%$ 的数据，$1\leq n,m,A_i,a_i,b_i\leq 10^{18}$，$1\leq s,q\leq 5*10^5$，$0\leq b_i-a_i\leq m-1$