#include <bits/stdc++.h>   using namespace std;   long long dir[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};   long long power(long long a, long long b) {     long long res = 1;     while (b) {       if (b % 2) res = (res * a) % 5;       b = b >> 1;       a = (a * a) % 5;     }     return res;   }   int main() {     ios_base::sync_with_stdio(0);     cin.tie(0);     cout.tie(0);     long long i, n, t;     cin >> n >> t;     long long ans = 1e16;     pair<long long, long long> p;     for (i = 0; i < t; i++) {       long long a, b;       cin >> a >> b;       if (b - a + 1 < ans) {         ans = b - a + 1;       }     }     cout << ans <<   n ;     long long c = 0;     for (i = 0; i < n; i++) {       if (i % ans == 0) {         c = 0;         cout << c <<    ;         c++;       } else {         cout << c <<    ;         c++;       }     }     return 0;   }   