对于一个 01 串 x ，设 f(x) 表示 x 拥有子序列 010 的数量。

现给出一个仅包含 0，1，? 的字符串 s ，按以下方法生成一个新的 01 串 s′ 。

将 s 中所有的 ? 替换为 0 或 1。 可以发现若 s 中问号的数量为 c ，那么可以生成的不同的 s′ 的个数为 2c ，请你计算所有 f(s′) 的总和，对 998244353 取模。

输入格式 一行输入一个字符串 s 。

输出格式 输出一行一个整数表示答案。

比赛题然后我们这边有个高手我感觉他抄题解了找原题核对一下