Binary matrix 2 - MarisaOJ: Marisa Online Judge

Binary matrix 2

Time limit: 1000 ms
Memory limit: 256 MB
Count the number of binary matrices having $n$ rows and $m$ columns that each row and each column have at least one number $1$. ### Input - A single line contains 2 integers $n, m$. ### Output - Print the answer, modulo $998244353$. ### Constraints - $1 \le n \times m \le 10^9$. ### Example Input: ``` 2 3 ``` Output: ``` 25 ```