Cho đồ thị vô hướng G được biểu diễn dưới dạng ma trận kề. Hãy in ra thứ tự duyệt DFS của đồ thị với đầu vào là ma trận kề.

Đầu vào: Dòng đầu tiên là số n, tương ứng với số đỉnh của đồ thị. Các dòng tiếp theo nhập vào ma trận kề có kích thước n x n.

Ràng buộc: 1<=n<=1000;

Đầu ra: In ra 1 dòng là thứ tự duyệt DFS của đồ thị

Input:

5
0 0 1 0 0
0 0 0 1 0
1 0 0 1 0
0 1 1 0 1
0 0 0 1 0

Output:

1 3 4 2 5