#include<bits/stdc++.h>
using namespace std;
 
int main(){
    map<int,vector<int>>mp;
    int n,m,a,b;
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>a>>b;
        mp[a].push_back(b);
    }
    for(auto x:mp){
        cout<<x.first<<" ----> ";
        for(auto l:x.second){
            cout<<l<<" ";
        }
        cout<<endl;
    }
    int ind[n+1]={0};
    int out[n+1]={0};
    for(auto x:mp){
        vector<int>v=x.second;
        out[x.first]=v.size();
        for(auto k:x.second){
            ind[k]++;
        }
    }
    for(int i=1;i<n+1;i++){
        cout<<ind[i]<<" ";
    }
    cout<<endl;
    for(int i=1;i<n+1;i++){
        cout<<out[i]<<" ";
    }
    return 0;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CiAgICBtYXA8aW50LHZlY3RvcjxpbnQ+Pm1wOwogICAgaW50IG4sbSxhLGI7CiAgICBjaW4+Pm4+Pm07CiAgICBmb3IoaW50IGk9MTtpPD1tO2krKyl7CiAgICAgICAgY2luPj5hPj5iOwogICAgICAgIG1wW2FdLnB1c2hfYmFjayhiKTsKICAgIH0KICAgIGZvcihhdXRvIHg6bXApewogICAgICAgIGNvdXQ8PHguZmlyc3Q8PCIgLS0tLT4gIjsKICAgICAgICBmb3IoYXV0byBsOnguc2Vjb25kKXsKICAgICAgICAgICAgY291dDw8bDw8IiAiOwogICAgICAgIH0KICAgICAgICBjb3V0PDxlbmRsOwogICAgfQogICAgaW50IGluZFtuKzFdPXswfTsKICAgIGludCBvdXRbbisxXT17MH07CiAgICBmb3IoYXV0byB4Om1wKXsKICAgICAgICB2ZWN0b3I8aW50PnY9eC5zZWNvbmQ7CiAgICAgICAgb3V0W3guZmlyc3RdPXYuc2l6ZSgpOwogICAgICAgIGZvcihhdXRvIGs6eC5zZWNvbmQpewogICAgICAgICAgICBpbmRba10rKzsKICAgICAgICB9CiAgICB9CiAgICBmb3IoaW50IGk9MTtpPG4rMTtpKyspewogICAgICAgIGNvdXQ8PGluZFtpXTw8IiAiOwogICAgfQogICAgY291dDw8ZW5kbDsKICAgIGZvcihpbnQgaT0xO2k8bisxO2krKyl7CiAgICAgICAgY291dDw8b3V0W2ldPDwiICI7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==

MTAgMTMKMSAyCjEgMwo2IDEKMyA2CjUgMgo1IDMKMiAzCjUgNAo0IDcKNyA1CjggOQo5IDEwCjggMTA=

10 13
1 2
1 3
6 1
3 6
5 2
5 3
2 3
5 4
4 7
7 5
8 9
9 10
8 10