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

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

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

给定 $N$ ，求最多可以举行几轮比赛。

因为 $N$ 太大，所以给定两个序列 $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$ ，以此类推。