CHÚ Ý GIỚI HẠN BỘ NHỚ

~N~ người đứng thành vòng tròn. Đánh số lần lượt từ ~1~ đến ~N~. Người ~i~ đứng cạnh ~i+1~, và ~N~ đứng cạnh ~1~.

Người ta lặp lại ~N-1~ lượt, mỗi lượt chọn ngẫu nhiên ~2~ người đứng cạnh nhau và cho thi đấu. Ai thua thì bị loại khỏi vòng tròn. Cuối cùng còn ~1~ người thắng cuộc.

Hỏi những ai có thể thắng cuộc.

Input

• Dòng 1: ~N~ với ~3 \le N \le 500~.
• ~N~ dòng tiếp, mỗi dòng ~N~ số thể hiện ma trận ~A~. ~A(i, j) = 0~ nếu ~i~ thua ~j~ và ngược lại. Đảm bảo ~A(i,j) + A(j,i) = 1~ với ~i~ khác ~j~. ~A(i, i) = 1~.

Output

• Dòng ~1~: ~M~ - số lượng thí sinh có thể vô địch
• ~M~ dòng tiếp, mỗi dòng ~1~ số là chỉ số của thí sinh có thể vô địch. Các thí sinh in ra theo thứ tự tăng dần.

Sample Input

7
1 1 1 1 1 0 1
0 1 0 1 1 0 0
0 1 1 1 1 1 1
0 0 0 1 1 0 1
0 0 0 0 1 0 1
1 1 0 1 1 1 1
0 1 0 0 0 0 1

Sample Output

3
1
3
6