{int@n,@m,a[3d5],b[];rd((a--,b--)(m));graph g;g.setEdge(n,m,a,b);wt(g.getDist(0,n-1));}