#include<iostream>
#include<cassert>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    freopen("dirichlet.in","rt",stdin);
    freopen("dirichlet.out","wt",stdout);
    int n,m;
    cin>>n>>m;

    assert(n<=1000);

    return 0;
}