using System;
using System.Numerics;
using System.Linq;
using System.Collections.Generic;
using System.Text;
using System.Collections;

namespace debug
{
    class main
    {
        static void Main(string[] args)
        {
            //問題クラスを展開
            ProgramD a = new ProgramD();
            a.main();//実行する

        }

    }

    class ProgramA
    {
        public void main()
        {
            //入力
            string s = Console.ReadLine();
            int one = s[s.Length - 1] - '0';

            if (one == 3)
                Console.WriteLine("bon");
            else if(one ==0 || one == 1 || one == 6|| one== 8)
                Console.WriteLine("pon");
            else
                Console.WriteLine("hon");

        }
    }

    class ProgramB
    {
        public void main()
        {
            //入力
            int n = int.Parse(Console.ReadLine());
            string s = Console.ReadLine();

            //頭から読んで投票する
            if (s.Length <= n)
            {
                Console.WriteLine(s);
                return;
            }

            for(int i = 0;i < n;i++)
                Console.Write(s[i]);

            Console.Write("...");



        }
    }

    class ProgramC
    {
        public void main()
        {
            //入力
            string[] s = Console.ReadLine().Split(' ');
            int a = int.Parse(s[0]);
            int b = int.Parse(s[1]);
            int h = int.Parse(s[2]);
            int m = int.Parse(s[3]);

            double deg_h = (h / 12.0 + m / 720.0) * 2.0 * Math.PI;
            double deg_m =  m / 60.0 * 2.0 * Math.PI;


            Console.WriteLine(Math.Sqrt(a*a + b*b - 2 * a*b*Math.Cos(Math.Abs(deg_h -deg_m))));
                


        }
    }

    class ProgramD
    {
        public void main()
        {
            //入力
            string[] s = Console.ReadLine().Split(' ');
            int n = int.Parse(s[0]);
            int m = int.Parse(s[1]);

            //これらはインスタンスが作られていないのであらかじめ作る
            List<int>[] test = new List<int>[100000];

            //インスタンスを入れる
            for (int i = 0; i < 100000; i++)
                test[i] = new List<int>();


            //リストを入れておく
            for (int i = 0; i < m; i++)
            {
                string[] t = Console.ReadLine().Split(' ');
                int a = int.Parse(t[0]);
                int b = int.Parse(t[1]);
                test[a - 1].Add(b - 1);
                test[b - 1].Add(a - 1);
            }

            Queue<int> q = new Queue<int>();
            int[] ans = new int[n - 1];

            for (int j = 0; j < test[0].Count(); j++)
            {
                q.Enqueue(test[0][j]);
                ans[test[0][j] - 1] = 1;
            }


            while (q.Count != 0)
            {

                for(int i = 0; i < q.Count;i++)
                {
                    int k = q.Dequeue();

                    //キューを入れる
                    for (int j = 0; j < test[k].Count(); j++)
                    {
                        if (test[k][j] == 0)
                            continue;

                        if (ans[test[k][j] - 1] == 0)
                        {
                            q.Enqueue(test[k][j]);
                            ans[test[k][j] - 1] = k + 1;
                        }
                    }

                }

            }

            Console.WriteLine("Yes");
            for (int i = 0; i < n - 1; i++)
                Console.WriteLine(ans[i]);

        }
    }

    

    class ProgramE
    {
        public void main()
        {
            int n = int.Parse(Console.ReadLine());
            string[] s = Console.ReadLine().Split(' ');
            int[] a = new int[n];

            for (int i = 0; i < n; i++)
                a[i] = int.Parse(s[i]) - 1;

            for (int i = 0; i < n; i++)
            {
                int temp = a[a[i]];
                int count = 1;
                while (a[i] != temp)
                {
                    temp = a[temp];
                    count++;

                }

                Console.Write(count + " ");
            }
        }


    }

    class ProgramF
    {
        public void main()
        {
            //入力
            int n = int.Parse(Console.ReadLine());

            //これらはインスタンスが作られていないのであらかじめ作る
            List<int>[] test = new List<int>[200000];

            //インスタンスを入れる
            for (int i = 0; i < 200000; i++)
                test[i] = new List<int>();


            //リストを入れておく
            for (int i = 0; i < n; i++)
            {
                string[] t = Console.ReadLine().Split(' ');
                int a = int.Parse(t[0]);
                int b = int.Parse(t[1]);
                test[a - 1].Add(b);
            }


            //優先度付きキューを使用（これは最大値を常に取り出せる）
            var q = new PriorityQueue<int>(n);

            //M = 1の順に小さい順に取り出す
            long sum = 0;
            for (int i = 0; i < n; i++)
            {
                //それぞれ取り出して優先キューに入れる
                foreach (var s in test[i])
                    q.Enqueue(s);


                //その中で最大を選んで代入
                if (q.Count != 0)
                    sum += q.Dequeue();

                Console.WriteLine(sum);

            }

        }

    }


    class PriorityQueue<T> where T : IComparable<T>
    {
        public readonly T[] Array;
        public readonly bool Greater;
        public int Count { get; private set; } = 0;


        public PriorityQueue(int capacity, bool greater = true)
        {
            this.Array = new T[capacity];
            this.Greater = greater;
        }

        //キューを追加
        public void Enqueue(T item)
        {
            this.Array[this.Count] = item;
            this.Count += 1;//数を足す
            this.UpHeap();　//最後尾に追加したところを移動させる
        }

        public T Dequeue()
        {
            // 先頭要素を末尾にして再構成
            this.Swap(0, this.Count - 1);
            this.Count -= 1;
            this.DownHeap();

            return this.Array[this.Count];
        }

        //親と比較して入れ替えていく
        private void UpHeap()
        {
            var n = this.Count - 1;
            while (n != 0)
            {
                // 親要素の座標
                var parent = (n - 1) / 2;

                //もし親の方がちいさいなら、交換する。
                if (this.Compare(this.Array[n], this.Array[parent]) > 0)
                {
                    this.Swap(n, parent);
                    n = parent;
                }
                else
                {
                    break;
                }
            }
        }

        //子と比較して入れ替えていく
        private void DownHeap()
        {
            var parent = 0;
            while (true)//無限ループ
            {
                var child = 2 * parent + 1;
                //子供がいないなら終わり
                if (child > this.Count - 1) break;

                //子供は2つあるので大きい方を対象にする
                if (child < this.Count - 1 && this.Compare(this.Array[child], this.Array[child + 1]) < 0)
                {
                    // 左より右の子のほうが大きい値の場合、右を入れ替え対象にする
                    child += 1;
                }

                //親と子を比較して子が大きいなら入れ替える。そうでないなら成立なのでおしまい。
                if (this.Compare(this.Array[parent], this.Array[child]) < 0)
                {
                    this.Swap(parent, child);
                    parent = child;
                }
                else
                {
                    break;
                }
            }
        }

        //aとbを比較する
        private int Compare(T a, T b)
        {
            var c = a.CompareTo(b);//a-b、正のときはaが大きく、負のときはbが大きい（任意もので処理できる）
            if (!this.Greater)
            {
                c = -c;
            }
            return c;
        }

        //aとbを入れ替える
        private void Swap(int a, int b)
        {
            var tmp = this.Array[a];
            this.Array[a] = this.Array[b];
            this.Array[b] = tmp;
        }
    }


    
}




    

Measured memory_bytes: 50780