#include <cstdio>
#include <stdlib.h>
#include <time.h>

int main()
{
    int n, m;
    freopen(".15.in","w",stdout);
    srand(time(NULL));
    scanf("%d%d", &n, &m);
    for(int i = 0 ; i < n ; i++ )
        printf("%c", rand()%2?'(':')');
    printf("\n%d\n", m);
    for(int i = 0 ; i <m ; i++ )
    {
        int a, b;
        a = rand() % n + 1;
        b = rand() % n + 1;
        printf("%d %d\n", a>b?b:a, a>b?a:b);
    }

}