//список смежности орграфа
private ArrayList<Integer> adj[];
//список смежности транспонированного орграфа
private ArrayList<Integer> adjT[];
//массив для хранения информации о пройденных и не пройденных вершинах
private boolean used[];
//массив для хранения информации о пройденных и не пройденных вершинах
ArrayList<Integer> topSort;
//массив для обозначения компонент сильной связности орграфа
private int[] component;
//количество компонент связности в орграфе
int componentCount;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Solution {
   
    private int n; //количество вершин в орграфе
    private int m; //количество дуг в орграфе
    //список смежности орграфа
    private ArrayList<Integer> adj[];
    //список смежности транспонированного орграфа
    private ArrayList<Integer> adjT[];
    //массив для хранения информации о пройденных и не пройденных вершинах
    private boolean used[];
    //массив для хранения информации о пройденных и не пройденных вершинах
    ArrayList<Integer> topSort;
    private int[] component; //массив для обозначения компонент сильной связности орграфа
    int componentCount; //количество компонент связности в орграфе
   
    private BufferedReader cin;
    private PrintWriter cout;
    private StringTokenizer tokenizer;
   
    //процедура обхода в глубину
    private void dfs(int v) {
        //если вершина является пройденной, то не производим из нее вызов процедуры
        if (used[v]) {
            return;
        }
        used[v] = true; //помечаем вершину как пройденную
        //запускаем обход из всех вершин, смежных с вершиной v
        for (int i = 0; i < adj[v].size(); ++i) {
            int w = adj[v].get(i);
            dfs(w); //вызов обхода в глубину от вершины w, смежной с вершиной v
        }
        //добавляем посещенную вершину в топологический порядок
        topSort.add(v);
    }
   
    //процедура поиска компонент сильной связности орграфа
    private void ccs(int v, int componentID) {
        //если вершина является пройденной, то не производим из нее вызов процедуры
        if (used[v]) {
            return;
        }
        used[v] = true; //помечаем вершину как пройденную
        component[v] = componentID;
        //запускаем обход из всех вершин, смежных с вершиной v
        for (int i = 0; i < adjT[v].size(); ++i) {
            int w = adjT[v].get(i);
            ccs(w, componentID); //вызов обхода в глубину от вершины w, смежной с вершиной v в транспонированном графе
        }
    }
   
    //процедура считывания входных данных с консоли
    private void readData() throws IOException {
        cin = new BufferedReader(new InputStreamReader(System.in));
        cout = new PrintWriter(System.out);
       
        tokenizer = new StringTokenizer(cin.readLine());
        n = Integer.parseInt(tokenizer.nextToken()); //считываем количество вершин графа
        m = Integer.parseInt(tokenizer.nextToken()); //считываем количество ребер графа
       
        //инициализируем список смежности графа и транспонированного графа
        adj = new ArrayList[n];
        adjT = new ArrayList[n];
        for (int i = 0; i < n; ++i) {
            adj[i] = new ArrayList<Integer>();
            adjT[i] = new ArrayList<Integer>();
        }
       
        //считываем граф, заданный списком дуг
        for (int i = 0; i < m; ++i) {
            tokenizer = new StringTokenizer(cin.readLine());
            int v = Integer.parseInt(tokenizer.nextToken());
            int w = Integer.parseInt(tokenizer.nextToken());
            v--;
            w--;
            adj[v].add(w);
            //добавляем обратную дугу в транспонированный граф
            adjT[w].add(v);
        }
       
        //помечаем все вершины, как непосещенные
        used = new boolean[n];
        Arrays.fill(used, false);
       
        component = new int[n];
        Arrays.fill(component, 0);
       
        topSort = new ArrayList<Integer>();
    }
   
    //процедура вывода данных в консоль
    private void printData() throws IOException {
       
        cout.println(componentCount);
        for (int i = 0; i < n; ++i) {
            cout.print((component[i] + 1) + " ");
        }
        cout.println();
       
        cin.close();
        cout.close();
    }
   
    private void run() throws IOException {
        readData();
        //запускаем обход в глубину для расчета времени выхода каждой вершины
        for (int v = 0; v < n; ++v) {
            dfs(v);
        }
       
        //запускаем процедуру поиска компонент сильной связности в порядке уменьшения времени выхода вершин
        Arrays.fill(used, false);
        int componentID = 0;
        for (int i = topSort.size() - 1; i >= 0; --i) {
            int v = topSort.get(i);
            if (!used[v]) {
                ccs(v, componentID);
                componentID++;
            }
        }
        componentCount = componentID;
        printData();
    }
   
    public static void main(String[] args) throws IOException {
        Solution solution = new Solution();
        solution.run();
    }
}