You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

大样例

给定两个仅包含小写字母的字符串 $s,t$，你需要求出有多少个字符串 $x$ 满足可以从 $s$ 中选出一个非空前缀 $p$，从 $t$ 中选出一个非空后缀 $q$，且 $x=p+q$（$+$ 表示字符串拼接）。

由于答案可能很大，你需要求出对 $998244353$ 取模后的结果。

输入描述

共两行。

第一行一个字符串 $s$。

第二行一个字符串 $t$。

输出描述

共一行一个整数，表示满足条件的字符串的数量对 $998244353$ 取模后的结果。

样例输入 1

minecraft
deadcells

样例输出 1

77

样例输入 2

phigros
arcaea

样例输出 2

41

设 $n=|s|,m=|t|$。

对于 $100\%$ 的数据，保证 $1\le n,m\le 10^6$，$s,t$ 中仅包含小写字母。