欢乐斗地主
题号：NC205448
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

单走一个6，▇ ▇，直接把K走了。

走他一张2顶他。阿姨快点，阿姨，阿姨你K都不要吗？阿姨你快点啊！阿姨别磨磨蹭蹭的。

阿姨正在打斗地主。她手里有张牌，这张牌只由和构成。

上家出了一张K，现在轮到她出牌。接下来阿姨会尝试找到一张打出去。

阿姨的出牌过程会进行秒，第秒会依次进行以下操作：

  1. 上家缺乏耐心，于是给阿姨倒了一杯卡布奇诺。
  2. 阿姨会查看第张牌，如果是就立刻打出，并结束之后的所有操作。否则进行下一步。
  3. 地主尝试出千。地主会等概率选择阿姨的一张还没有被替换过的牌，将它替换成。注意，地主选择的牌可能是已经被阿姨查看过的牌。

在第秒结束后，如果阿姨没有找到，她会选择要不起并结束操作。

求阿姨期望被倒多少杯卡布奇诺。答案对998244353取模。

输入描述:


第一行一个整数。
接下来一个长为的字符串，表示第张牌上的数字。

输出描述:

输出一个数，表示答案在模998244353意义下的值。
示例1

输入

复制 
2
32

输出

复制 
2

说明

第一秒，阿姨会被倒一杯卡布奇诺，之后她会检查第一张牌。之后无论地主替换哪张牌，阿姨都会在第二秒被倒一杯卡布奇诺。

备注:

，由'2'和'3'构成。