#include<fstream>
#include<algorithm>
using namespace std;
int dist,n,m,x,y;  //SOLUTIE DE 0 PUNCTE CA SA AM SURSA SALVATA
int nr,aux;
char dir;
struct punct{ int l,c;} a[1300005];
ifstream in("zc.in"); ofstream out("zc.out");
inline void inserare(int x, int y){
    for(int i=-2;i<=2;++i)
        for(int j=-2;j<=2;++j)
            if(abs(i)+abs(j)<=2){
                a[++nr].l=y+i;
                a[nr].c  =x+j;
            }
}

struct cmp{
    bool operator()(const punct &A, const punct &B){
        if(A.l<B.l) return 1;
        if(A.l==B.l && A.c<B.c) return 1;
        return 0;
    }
};

int main(){
    in>>n>>m;
    for(int i=1;i<=n;++i){
        in>>x>>y;
        inserare(x,y);
    }
    sort(a+1,a+nr+1,cmp());
    for(int i=1;i<=nr;++i) out<<i%10<<' '; out<<'\n';
    for(int i=1;i<=nr;++i) out<<a[i].l<<' '; out<<'\n';
    for(int j=1;j<=nr;++j) out<<a[j].c<<' ';
    /*for(int i=1;i<=m;++i){
        in>>dir>>dist;
        switch(dir){
            case 'N':{s= }
            case 'E':{ }
            case 's':{ }
            default :{ }
        }
    }
*/
}