Cho ma trận \(n imes m\). Tính hạng (rank) của ma trận modulo \(10^9+7\).

Định dạng đầu vào

• Dòng đầu: \(n, m\) (\(1 \le n,m \le 100\)).
• \(n\) dòng tiếp: mỗi dòng \(m\) số.

Định dạng đầu ra

• Một số nguyên là rank.

Ví dụ

Input:

3 3
1 2 3
4 5 6
7 8 9

Output:

2

Ràng buộc

• 100% số điểm: \(n,m \le 100\).