#include <bits/stdc++.h>
using namespace std;

int n,mod;
int readint();


void bfs(int now,int n,int a[]){
    
}

int main(){
    n=readint(),mod=readint();


}

int readint(){
    int x=0,w=1;
    char ch=0;
    while(!isdigit(ch)){
        if(ch=='-')w=-1;
        ch=getchar();
    }
    while(isdigit(ch)){
        x=x*10+(ch-'0');
        ch=getchar();
    }
    return x*w;
}