题目描述

有 $N$ 名选手参加了 $CSP$ 初赛，但最多只能有 $9$ 名选手参加复赛。

初赛分许多轮，每一轮的规则是：

• 第一轮比赛所有 $N$ 名选手都要参加。
• 每一轮比赛剩余选手按以下规则制定：
  • 设剩余 $X$ 名选手，在 $X$ 的十进制形式中选择相邻两位，将它们删去，并在删去的位置上插入它们的和。比如，$2378$ 在选择百位和千位时会变为 $578$ ,选择十位和百位会变成 $2108$ ，选择个位和十位会变成 $2315$。$100$ 无论选择哪两位都会变成 $10$。
  • 当 $X\leq 9$ 时循环终止。

给定 $N$ ，求最多可以举行几轮比赛。因为 $N$ 太大，所以 $N$ 会用以下方式表示：给定两个长度为 $m$ 的序列 $d_1,d_2,...,d_M$ 和 $c_1,c_2,..,c_M$ , 意思是 $N$ 有 $c_1+c_2+...+c_M$ 位，它的前 $c_1$ 位都是 $d_1$，之后的 $c_2$ 位都是 $d_2$ ，以此类推。

输入格式

第一行输入一个数 $m$ 。

接下来 $m$ 行，每行输入两个整数 $d_i,c_i$ 。

输出格式

输出题目要求的答案。

样例 #1

样例输入 #1

2
2 2
9 1

样例输出 #1

3

在这个例子里， $n=229$ ，第一次可以选 $2$ 和 $2$ 相加，得到 $49$ ，第二次选择 $4$ 和 $9$ 相加得到 $13$ ，第三次选择 $1$ 和 $3$ 相加得到 $4$ ，一共 $3$ 次操作。

样例 #2

样例输入 #2

3
1 1
0 8
7 1

样例输出 #2

9

提示

对于 $100\%$ 的数据：

• $1\ \leq\ M\ \leq\ 200000$
• $0\ \leq\ d_i\ \leq\ 9$
• $d_1\ \neq\ 0$
• $d_i\ \neq\ d_{i+1}$
• $c_i\ \geq\ 1$
• $2\ \leq\ c_1\ +\ \ldots\ +\ c_M\ \leq\ 10^{15}$

大样例下载

百度网盘大样例下载 提取码: GFOI

阿里云盘大样例下载

夸克云盘大样例下载