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 rộng (BFS) 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 BFS