Giải đấu cờ vua siêu đại kiện tướng đang diễn ra tại Gibraltar. ~N~ đấu thủ sẽ thi đấu với nhau theo thể thức vòng tròn một lượt. Một trận thắng được ~1~ điểm, thua ~0~ điểm và hòa ~0.5~ điểm cho mỗi người. Kết thúc giải đấu, người có điểm số cao nhất sẽ nhận được chức vô địch và một triệu USD tiền thưởng. Nếu có nhiều kỳ thủ có số điểm bằng nhau, những kỳ thủ này sẽ thi đấu loạt tie-break để xác định theo thể thức cờ nhanh vì vậy kết quả ở loạt đấu vòng tròn một lượt không thể thể hiện được kết quả sẽ xảy ra ở loạt tie-break và ai cũng có thể là người đoạt chức vô địch. Giải đấu đã diễn ra được một số trận đấu và bạn hãy xác định xem những kì thủ nào vẫn còn cơ hội vô địch giải đấu.

Input

Vào từ file văn bản chess.inp:

• Dòng đầu chứa một số nguyên dương ~n~ ~(n \leq 30)~ là số kì thủ trong giải đấu.

• Mỗi dòng trong ~n~ dòng tiếp theo là một xâu ~s_i~, trong đó ký tự ~{s_i}_j~ cho biết kết quả của trận đấu của kì thủ thứ ~i~ với kì thủ thứ ~j~. (~{s_i}_j = 0/d/1~ lần lượt tương đương với việc kì thủ thứ ~i~ thua, hòa hoặc thắng kì thủ thứ ~j~)

• Dữ liệu đảm bảo kết quả của các trận đấu đã diễn ra là không mâu thuẫn.

Output

• In ra file văn bản chess.out số thứ tự của các kì thủ vẫn còn cơ hội vô địch giải đấu theo thứ tự tăng dần, các số cách nhau bởi một dấu cách.

Scoring

Sample Input 1

5
x.11d
.x1d1
00x.0
0d.x.
d01.x

Sample Output 1

1 2

Notes

Với bảng kết quả như trên, ta có điểm của ~5~ kỳ thủ lần lượt là: ~2.5, 2.5, 0, 0.5, 1.5~ và còn những trận sau chưa có kết quả: ~1-2, 3-4, 4-5~

Người ~1~ và ~2~ đều có khả năng vô địch nếu như thắng trong trận đấu cuối cùng của họ (trận ~1-2~) và sẽ có ~3.5~ điểm, ~3~ người còn lại không thể vượt được ~3.5~ điểm.

Trong trường hợp xâu là người thứ ~1~ và ~2~ hòa nhau, mỗi người sẽ có ~3~ điểm. Tuy nhiên, ~3~ người còn lại dù thắng hết cũng không thể đạt được tối thiểu là ~3~ điểm (Số điểm lớn nhất có thể có của ~3~ người lần lượt là: ~1, 2.5, 2.5)~. Do đó, ~3~ người còn lại không còn khả năng vô địch.