AT_abc465_f.Sjeltzer?

A certain refrigerator assigns each drink a $6$-digit numeric string as its ID.

This refrigerator stores $N$ drinks. The $i$-th drink has ID $S_i$ and size $V_i$. $S_1, \dots, S_N$ are distinct.

Answer $Q$ queries. Each query is given in the form of $6$-digit numeric strings $x, y$, and asks the following.

• Among the drinks stored in this refrigerator, find the sum of the sizes of those whose assigned ID $s$ satisfies the following for every $k = 1, \dots, 6$.
  • $x_k \leq s_k \leq y_k$, where $s_k, x_k, y_k$ denote the values represented by the $k$-th digits of $s, x, y$, respectively.

某台冰箱为每瓶饮料分配一个 $6$ 位数字字符串作为其 ID。

该冰箱共存储 $N$ 瓶饮料。第 $i$ 瓶饮料的 ID 为 $S_i$，体积为 $V_i$。$S_1, \dots, S_N$ 互不相同。

回答 $Q$ 个查询。每个查询给出两个 $6$ 位数字字符串 $x$ 和 $y$，要求如下：

• 在该冰箱所存储的饮料中，找出所有满足如下条件的饮料，并求它们的体积之和：
  • 对于每个 $k = 1, \dots, 6$，均有 $x_k \leq s_k \leq y_k$，其中 $s_k, x_k, y_k$ 分别表示字符串 $s, x, y$ 的第 $k$ 位数字所代表的数值。

The input is given from Standard Input in the following format:

$N$
$S_1$ $V_1$
$\dots$
$S_N$ $V_N$
$Q$
$\mathrm{query}_1$
$\vdots$
$\mathrm{query}_Q$

Here, $\mathrm{query}_q$ is the $q$-th query, given in the following format:

$x$ $y$

输入从标准输入给出，格式如下：

$N$
$S_1$ $V_1$
$\dots$
$S_N$ $V_N$
$Q$
$\mathrm{query}_1$
$\vdots$
$\mathrm{query}_Q$

其中，$\mathrm{query}_q$ 表示第 $q$ 个查询，其格式如下：

$x$ $y$

Output $Q$ lines. The $q$-th line should contain the answer to the $q$-th query.

输出 $Q$ 行。第 $q$ 行应包含第 $q$ 个查询的答案。

Sample 1 Explanation:
For the first query, the drinks satisfying the condition are the third and fourth drinks.

For the second query, no drinks satisfy the condition.

For the third query, the drinks satisfying the condition are the first, second, third, fourth, and fifth drinks.

For the fourth query, no drinks satisfy the condition.

Constraints

• $N$ is an integer.
• $1 \leq N \leq 3 \times 10^5$
• $S_i$ is a string consisting of digits (0-9).
• $|S_i| = 6$
• $S_1, \dots, S_N$ are distinct.
• $V_i$ is an integer.
• $1 \leq V_i \leq 10^9$
• $Q$ is an integer.
• $1 \leq Q \leq 3 \times 10^5$
• In each query, $x$ and $y$ are strings consisting of digits (0-9).
• In each query, $|x| = |y| = 6$.

样例 1 解释：
对于第一个查询，满足条件的饮品是第三种和第四种饮品。

对于第二个查询，没有饮品满足条件。

对于第三个查询，满足条件的饮品是第一种、第二种、第三种、第四种和第五种饮品。

对于第四个查询，没有饮品满足条件。

约束条件

• $N$ 是一个整数。
• $1 \leq N \leq 3 \times 10^5$
• $S_i$ 是一个仅由数字（0–9）组成的字符串。
• $|S_i| = 6$
• $S_1, \dots, S_N$ 互不相同。
• $V_i$ 是一个整数。
• $1 \leq V_i \leq 10^9$
• $Q$ 是一个整数。
• $1 \leq Q \leq 3 \times 10^5$
• 在每次查询中，$x$ 和 $y$ 均为仅由数字（0–9）组成的字符串。
• 在每次查询中，$|x| = |y| = 6$