灭顶之灾

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

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

表格： ```plain 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$