Cho đồ thị vô hướng \(G=<V,E>\) được biểu diễn dưới dạng ma trận kề. Hãy viết tìm đường đi từ đỉnh \(u\) tới đỉnh \(v\) bằng thuật toán DFS.

Dữ liệu vào:

• Dòng đầu tiên chứa \(n\), \(u\), \(v\). Trong đó, \(n\) là số đỉnh của đồ thị \((1 \le n \le 10^3)\)
• \(N\) dòng tiếp theo, mỗi dòng chứa \(N\) số biểu diễn ma trận kề của đồ thị.

Dữ liệu ra:

• Đường đi từ đỉnh \(u\) tới đỉnh \(v\) theo thuật toán DFS

Input

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

Output

0 3 1

Giải thích

Từ đỉnh 0 -> 3 -> 1