题目描述

【题目翻译】

给定 $24$ 个时间点，每个时间点有可能有两种指令

如果指令是 T，则高桥有 $x\%$ 的概率登录洛谷。

如果指令是 A，则青木有 $y\%$ 的概率登录洛谷。

操作是依次进行的。求洛谷第 $n$ 次被登录是由青木操作的概率。

答案对 $998244353$ 取模。

输入格式

第一行三个数 $n,x,y$。

接下来有 24 个操作，每个操作只会有 T 或 A。

输出格式

求洛谷第 $n$ 次被登录是由青木操作的概率。

Translated by @cc0000

样例 1

输入

1 50 50
ATATATATATATATATATATATAT

输出

665496236

样例 2

输入

271 95 1
TTTTTTTTTTTTTTTTTTTTTTTT

输出

0

样例 3

输入

10000000000000000 62 20
ATAATTATATTTAAAATATTATAT

输出

744124544