Cho số nguyên dương \(n\) và ma trận có kích thước \(n*n\). Hãy liệt kê ra các dòng chứa toàn số âm trong ma trận theo thứ tự từ trên xuống dưới. Nếu không có dòng nào chứa toàn số âm thì in ra -1.

INPUT FORMAT

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^3)\). \(n\) dòng tiếp theo, mỗi dòng gồm \(n\) số nguyên dương \(a_{ij}(1 \leq a_{ij} \leq 10^3)\).

OUTPUT FORMAT

In ra các dòng chứa toàn số âm trong ma trận.

Ví dụ:

Input

3
2 1 3
-2 -3 -1
-1 -2 -3

Output

2 3

Giải thích ví dụ mẫu:

• Ví dụ Input:

  3 2 1 3 -2 -3 -1 -1 -2 -3

  • Giải thích: Dòng thứ hai và thứ ba chứa toàn số âm, nhưng chỉ dòng thứ hai được in ra vì yêu cầu là liệt kê dòng đầu tiên có toàn số âm.

• Ví dụ Output:

  2 3

  • Giải thích: Đây là dòng đầu tiên không chứa toàn số âm. Chỉ in ra những dòng không có toàn số âm.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House