小 Biu 所在的城市有 n 个景点，有一些景点之间有单向联通的道路，现在小 Biu 在 1 号景点上，他想知道到达除了 1 号景点之外的每个景点分别最少需要经过多少条道路？

如图所示为样例数据，可以知道小 Biu 到达 2 号景点的最短路线为 (1->2)，到达 3 号景点的最短路线为 (1->3) ，到达 4 号景点的最短路线为 (1->2->4)，到达 5 号景点的最短路线为(1->3->5)  ，到达 6 号景点的最短路线为 (1->3->5->6). 所以答案分别为 (1,1,2,2,3)

第 1 行：两个正整数n,m,n 表示景点的个数， m 表示路径的条数。 

第 2 行-第 m+1 行：每行两个 u，v,表示 u 到 v 有一条单向联通的道路，数据保证没有重边和自环。 

输出 n-1 行，第 i 行表示从 1 号景点到达 (i+1) 号景点最少要经过几条道路，如果不能到达则输出 -1。

100\%数据，1\leq n,m \leq 3000