Cho một đồ thị gồm n đỉnh và m cạnh. Các đỉnh được đánh số từ 1 đến n.

Mỗi cạnh nối hai đỉnh u, v và cũng là v, u (đồ thị vô hướng).

Hãy thực hiện duyệt đồ thị theo chiều sâu (DFS) bắt đầu từ đỉnh s, và in ra thứ tự các đỉnh được thăm. Nếu có nhiều đỉnh kề, duyệt theo thứ tự tăng dần. Mỗi đỉnh chỉ thăm 1 lần duy nhất.

Dữ liệu vào: test.inp

• Dòng 1: ba số nguyên n, m, s
• m dòng tiếp theo, mỗi dòng gồm hai số nguyên u,v biểu thị cho cạnh nối đỉnh u và đỉnh v

Dữ liệu ra: test.out

• Một dòng gồm các đỉnh theo thứ tự được duyệt bằng DFS