题目描述

Vasya 有三个大数字 $a,l,r$ . 求把 $a$ 划分成连续的若干段使得每一段的数字大小在区间 $[l,r]$ 之内（注意是按照数字大小比较而非按字符串大小比较），且不含前导零的方案总数。由于答案可能很大，只需输出答案对 $998244353$ 取模的结果。

输入格式

一共三行，每一行输入一个整数，依次为 $a,l,r\,(1\leq a\leq 10^{1000000},0\leq l \leq r \leq 10^{1000000}).$ 保证数字 $a,l,r$ 不含有前导零。

输出格式

输出一个整数，为符合上述条件的划分方案总数对 $998244353$ 取模的结果。

说明/提示

第一组数据中， $13+5$ 和 $1+3+5$ 两种划分方案均符合条件。

第二组数据中，只有 $1+0+0+0+0$ 这一种划分方案符合条件。

**题目描述**

Vasya 有三个大数字 $a,l,r$ . 求把 $a$ 划分成连续的若干段使得每一段的数字大小在区间 $[l,r]$ 之内（注意是按照数字大小比较而非按字符串大小比较），且不含**前导**零的方案总数。由于答案可能很大，只需输出答案对 $998244353$ 取模的结果。

**输入格式**

一共三行，每一行输入一个整数，依次为 $a,l,r\,(1\leq a\leq 10^{1000000},0\leq l \leq r \leq 10^{1000000}).$ 保证数字 $a,l,r$ 不含有前导零。

**输出格式**

输出一个整数，为符合上述条件的划分方案总数对 $998244353$ 取模的结果。

**说明/提示**

第一组数据中， $13+5$ 和 $1+3+5$ 两种划分方案均符合条件。 

第二组数据中，只有 $1+0+0+0+0$ 这一种划分方案符合条件。