행렬의 랭크

$N \times M$ 행렬 $A$이 주어진다. $A$의 랭크를 계산한다. 모든 것은 $\mathbb{F}_{998244353}$에서 고려한다.

제한

• $0 \leq N, M \leq 250000$
• $NM\leq 250000$
• $0 \leq A_{ij} < 998244353$

$N$ $M$
$A_{0,0}$ $A_{0,1}$ ... $A_{0,M-1}$
$A_{1,0}$ $A_{1,1}$ ... $A_{1,M-1}$
:
$A_{N-1,0}$ $A_{N-1,1}$ ... $A_{N-1,M-1}$

$A$의 랭크를 출력한다.