Ma trận vuông M kích thước ~k~: ~I=\{{m_{i, j}}\}_{k × k}~ được gọi là ma trận đơn vị nếu:
~m_{i, j}~ = {1, nếu i=j; 0, nếu i≠j}
Cho một ma trận A kích thước ~m×n~ gồm các số nhị phân, các hàng được đánh số từ 1 tới ~m~ theo thứ tự từ trên xuống dưới và các cột được đánh số từ 1 tới ~n~ theo thứ tự từ trái qua phải: ~A=\{{a_{i, j}}\}_{m × n}~

Yêu cầu:

Hãy tìm cách xóa đi một số hàng và một số cột của ma trận A để ma trận còn lại là ma trận đơn vị với kích thước lớn nhất có thể.

Dữ liệu:

Dòng đầu tiên chứa hai số nguyên dương ~m, n~.
~m~ dòng tiếp theo mỗi dòng ghi ~n~ số.

Kết quả:

Dòng 1: Ghi kích thước ma trận đơn vị còn lại.
Dòng 2: Ghi chỉ số của những hàng phải xóa.
Dòng 3: Ghi chỉ số của những cột phải xóa.

Giới hạn:

~n, m≤20~, ~a_i,j~∊{0, 1}.

Input

5 6
1 0 0 0 0 1
0 1 1 0 0 1
0 0 0 1 0 1
0 1 0 0 1 1
1 0 0 0 1 1

Output

4
5
2 6