#include <stdio.h>
#include <stdlib.h>

int main() {
    int N, M;
    char[]
    scanf("%d %d", &N, &M);


    return 0;
}