Cho một bảng gồm ~R~ dòng và ~C~ cột. Các dòng được đánh số từ ~1~ đến ~R~ từ trên xuống dưới, các cột được đánh số từ ~1~ đến ~C~ từ trái sang phải. Ô nằm ở dòng ~i~, cột ~j~ được ký hiệu là ô ~(i,j)~ đặt một bóng đèn trạng thái ban đầu tắt hoặc bật.

Alice có thể thực hiện thao tác chữ thập tại ô ~(x,y)~. Thao tác này sẽ đảo trạng thái đèn (đang bật thành tắt, đang tắt thành bật) của ô ~(x,y)~ và tất cả các ô nằm trên cùng dòng ~x~ hoặc nằm trên cùng cột ~y~.

Yêu cầu: Tìm một dãy thao tác chữ thập để tất cả các đèn trên bảng đều ở trạng thái bật.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~R,C~ ~(R,C \le 300)~.

• ~R~ dòng tiếp theo, mỗi dòng chứa ~C~ ký tự '.' hoặc '*' mô tả trạng thái tắt hay bật của bảng đèn.

Output

• Nếu không tồn tại dãy thao tác thỏa mãn, ghi số ~-1~.

• Ngược lại, dòng đầu tiên ghi số lượng thao tác; Một số dòng tiếp theo, mỗi dòng ghi hai số nguyên ~x,y~ ~(1 \le x \le R; 1 \le y \le C)~ mô tả một thao tác chữ thập tại ô ~(x,y)~.

Đề bài đảm bảo rằng nếu tồn tại dãy thao tác thỏa mãn thì luôn có dãy không quá ~10^5~ thao tác.

Scoring

Sample Input 1

2 2
*.
.*

Sample Output 1

2
1 1
2 2