#include<bits/stdc++.h>
using namespace std;
int n,m,a,b,ans1,ans2;
int e[404][404];
int dis[404];
queue<int> q;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		scanf("%d%d",&a,&b);
		e[a][b]=e[b][a]=1;
	}
	q.push(1);
	memset(dis,0x3f3f3f,sizeof(dis));
	dis[1]=0;
	while(!q.empty()){
		int u=q.front();
		q.pop();
		for(int i=1;i<=n;i++){
			if(i==u) continue;
			if(e[u][i]==0) continue;
			if(dis[i]>dis[u]+1){
				dis[i]=dis[u]+1;
				q.push(i);
			}
		}
	}
	ans1=dis[n];
	q.push(1);
	memset(dis,0x3f3f3f,sizeof(dis));
	dis[1]=0;
	while(!q.empty()){
		int u=q.front();
		q.pop();
		for(int i=1;i<=n;i++){
			if(i==u) continue;
			if(e[u][i]==1) continue;
			if(dis[i]>dis[u]+1){
				dis[i]=dis[u]+1;
				q.push(i);
			}
		}
	}
	ans2=dis[n];
	if(ans1>1000||ans2>1000){
		printf("-1");
		return 0;
	}	
	printf("%d",max(ans1,ans2));
}