Hàng toàn số âm

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

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

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

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

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

Output

2 3

Giải thích ví dụ

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 đó.

Thông tin học tập

• Buổi: B11
• Concepts: 2D arrays, row/column/diagonal traversal
• Giới hạn kiến thức: B01-B11
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20