Thoát hai vòng bằng cờ (Exit Two Loops With a Flag)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho ma trận $r$ hàng, $c$ cột gồm các số nguyên. Đọc theo hàng từ trái sang phải, từ trên xuống dưới. Tìm ô âm đầu tiên theo thứ tự đọc và in chỉ số hàng, cột (đều bắt đầu từ 1). Nếu không có số âm, in -1 -1. Không cần lưu ma trận; khi tìm thấy, break khỏi vòng cột rồi dùng cờ thoát vòng hàng.

Input

Hai số $r,c$; tiếp theo đúng $r\cdot c$ số nguyên trong $[-100,100]$ theo thứ tự hàng. $1\le r,c\le100$.

Output

In hai chỉ số trên một dòng, cách nhau đúng một dấu cách.

Subtask

• Subtask 1 (20%): $1\le r,c\le 4$; $-100\le a_{ij}\le100$.

• Subtask 2 (30%): $1\le r,c\le 25$; $-100\le a_{ij}\le100$.

• Subtask 3 (50%): $1\le r,c\le 100$; $-100\le a_{ij}\le100$.

Ví dụ

Ví dụ 1

Input:

2 2
1 2
-3 4

Output:

2 1

Giải thích:

Tọa độ có gốc 1, xét theo hàng trước rồi theo cột; không có số âm in -1 -1. Kết quả kiểm tra với dữ liệu này: 2 1.

Ví dụ 2

Input:

1 3
1 0 2

Output:

-1 -1

Giải thích:

Tọa độ có gốc 1, xét theo hàng trước rồi theo cột; không có số âm in -1 -1. Kết quả kiểm tra với dữ liệu này: -1 -1.

Ví dụ 3

Input:

2 2
1 2
3 -4

Output:

2 2

Giải thích:

Tọa độ có gốc 1, xét theo hàng trước rồi theo cột; không có số âm in -1 -1. Kết quả kiểm tra với dữ liệu này: 2 2.