### 问题描述 幼儿园的小朋友在玩游戏。他们排成两排，第一排有 $n$ 个人，第二排有 $m$ 个人。每个小朋友都举着一个牌子，上面写着字符 $0$ 或 $1$ 。 每一排小朋友都会组成一个二进制数，二进制的每一位即为小朋友牌子上的字符。这两排小朋友以最右侧的小朋友为基准，两两对齐（因为 $n,m$ 不一定相等，所以两排小朋友的最左侧不一定对齐）。规定这两排中最右侧的小朋友代表的位数最低，向左位数依次递增，两排的最左侧位数最高。 游戏规则规定如下：用 $a$ 表示第一排小朋友代表的数，用 $b$ 表示第二排小朋友代表的数，用 $ans$ 表示游戏的结果，初始时 $ans=0$ ，游戏开始时，首先将 $a\And b$ 加进 $ans$ 中。然后第二排最右侧的小朋友出列并离开队伍，第二排小朋友整体向右走一步，右侧第二个小朋友成为最右侧的小朋友，右侧第三个小朋友成为右侧第二个小朋友……以此类推。因此第二排小朋友可以组成一个新的二进制数 $b_1$ ，再计算此时的 $a\And b_1$ 并加进 $ans$ 。不断重复此过程，直到第二排小朋友全部离开队伍，游戏结束，我们可得到最终结果 $ans$ （其中 $\And$ 代表位运算中的位与运算）。 现在请你求出这个最终结果，因为结果可能过大，所以将其对 $998244353$ 取模。 ### 输入格式 第一行包含两个整数 $n,m$ ，分别表示第一排和第二排小朋友的人数。 第二行包含一个长度为 $n$ 的字符串 $s_1$ ，表示第一排小朋友举牌表示的二进制数。 第三行包含一个长度为 $m$ 的字符串 $s_2$ ，表示第二排小朋友举牌表示的二进制数。 保证字符串 $s_1,s_2$ 只包含字符 $0,1$ 。 ### 输出格式 输出一个整数，表示游戏的最终结果对 $998244353$ 取模后的值。 ### 样例输入 ``` 5 6 10110 101001 ``` ### 样例输出 ``` 28 ``` ### 评测数据规模 对于所有的评测数据， $1\leq{n,m}\leq{10^5 }$ 。