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

Dòng 2 và dòng 3 chứa toàn số âm, nên in ra chỉ số của các dòng đó.

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