当前没有测试数据。

题目描述

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

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

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

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

输入格式

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

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

输出格式

输出题目要求的答案。

2
2 2
9 1

3

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

3
1 1
0 8
7 1

9

数据范围

对于 $100\%$ 的数据：

• $1≤M≤200000$
• $0≤d_i≤9$
• $d_1≠0$
• $d_i≠d_{i+1}$
• $c_i≥1$
• $2≤c_1+…+c_M≤10^{15}$