描述

给定一个 $n \times n$ 的矩阵，计算矩阵的秩。

格式

输入

第一行是整数 $n$（矩阵大小，$1 \le n \le 10$）

接下来 $n$ 行，每行 $n$ 个浮点数。

输出

打印矩阵的秩。

样例

3
1 2 3
4 5 6
7 8 9

2

提示

\texttt{np.linalg.matrix_rank} —— 计算矩阵秩