rgnerdplayer 出不出題目了！他決定打開 IOIC(Intelligent Olmrgcsi's Iconical Class) 的數學講義，看到例題 1-11 是停車問題：停車場有 $n$ 個空的停車位，左到右編號為 $1,2,\dots ,n$，有 $n$ 台車想進去停車，第 $i$ 台車想停在 $p_i(1\le p_i\le n)$ 這個位置，如果 $p_i$ 這個位置已經有其他台車時，這台車就會往右找到第一個可以停車的車位停進去，如果找不到這台車就會開出停車場。求有多少個陣列 $(p_1,p_2,\dots ,p_n)$ 使得每一台車最終都會停在停車場中？（注意 $p_i$ 沒有互不相同）

rgnerdplayer 覺得用對稱性算方案數太無趣了，因此他決定修改一下停車問題。陣列 $p$ 中的某一些元素被事先指定了，你要算出有多少個 $p$ 符合停車問題的要求。由於答案可能很大，輸出方案數模 $998244353$。