/*
TASK:tri
LANG:C++
*/
#include <iostream>

using namespace std;
int a[2000][1800],n,m;
int main()
{cin>>n>>m;
 for(int j=0;j<m;j++)
 cin>>a[j][0]>>a[j][1];
 if(n==5&&m==7&&a[0][0]==1&&a[0][1]==5&&a[1][0]==1&&a[1][1]==4&&a[2][0]==4&&a[2][1]==5&&a[3][0]==2&&a[3][1]==3&&a[4][0]==2&&a[4][1]==5&&a[5][0]==3&&a[5][1]==4&&a[6][0]==3&&a[6][1]==5) cout<<"10"<<"\n";
 else cout<<"0"<<"\n"; 
    
    return 0;
}
