#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
struct nod{
	int pleaca;
	int vine;};
nod*nnod(int a,int b){
	nod*dummy=new nod;
	dummy->pleaca=a;
	dummy->vine=b;
return dummy;}
vector<nod*>graf;
int n,m;
int d1,d2;
int total;
int main(){
	ifstream fin("felinare.in");
	ofstream fout("felinare.out");
	fin>>n>>m;
	for(int i=0;i<n;i++)graf.push_back(nnod(1,1));
	total=2*n;
	for(int i=0;i<m;i++){
		fin>>d1>>d2;
		if(graf[d1-1]->pleaca==1)total--;
		graf[d1-1]->pleaca=0;}
		
	fout<<total<<'\n';
	for(int i=0;i<n;i++)fout<<graf[i]->pleaca+graf[i]->vine*2<<'\n';
	
	fin.close();fout.close();
return 0;}