#1122. 凡人修仙之采摘赚灵石II

凡人修仙之采摘赚灵石II

Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

Background

Special for beginners, ^_^

Description

关小山的修炼之法,比较耗费灵石,他想赚取灵石。

他找到一块灵植的灵田,灵田中的每个位置都有很多株同种植物,每种植物都可以用来换取灵石。为了方便问题的描述,用 454 * 5 的矩阵来表示这块灵田中,每种植物可换取灵石的数量。

矩阵如下:

$$\left[ \begin{matrix} 1 & 2 & 3 & 4 & 5\\ 0 & 9 & 8 & 7 & 6 \\ 4 & 5 & 1 & 2 & 9 \\ 7 & 7 & 9 & 0 & 3 \end{matrix} \right] $$

关小山可以施展某种功法,该功法每施展一次,可以从田中的一个位置摘取一棵植物。

现给出关小山施展的 n (1 ≤ n ≤ 100) 次功法,每次摘取的位置,请输出可换取的灵石总数。

Format

Input

第一行一个整数 n,表示关小山施展 n 次功法

接下来的 n 行每行两个整数 x, y 表示采取的植物在第 x 行第 y 列。

Output

一行一个整数表示可换取灵石总数量

Samples

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

样例1

2 次摘取:

第 1 次:第 1 行第 5 列的植物,可以换取 5 个灵石

第 2 次:第 3 行第 4 列的植物,可以换取 2 个灵石

共 5 + 2 = 7 个灵石

Limitation

1s, 1024KiB for each test case.