#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
const int maxn = 1e4+10;
const int mod =(1ll<<31)-1;
const int INF = 0x3f3f3f3f3f3f3f3f;
vector<int>vec[maxn];
int val[maxn];
int sum_val[maxn];
vector<int> vis;

void dfs(int st,int v){
    if( vis[st] ) return;
    vis[st] = 1;
    sum_val[st]+=val[v];
    for(auto i:vec[st]){

        dfs(i,v);
    }
}
void solve(){
    int n,th;
    cin>>n>>th;
    for(int i=1;i<=n;i++){
        int now,pe1,pe2,wx;
        cin>>now>>pe1>>pe2>>wx;
        val[now]=wx;
        vec[now].push_back(pe1);
        vec[now].push_back(pe2);
    }
    for(int i=n+1;i>=2;i--){
        vis = vector<int>(n+2 , 0);
        dfs(i,i);
    }
    map<int,int>mp;
    for(int i=0;i<=n+1;i++){
        mp[sum_val[i]]=i;
    }
    vector<pair<int,int>>as;
    for(auto i:mp){
        if(i.first>=th){
            as.push_back({i.second,i.first});
        }
    }
    sort(as.begin(),as.end());
    for(auto i:as){
        cout<<i.first<<" "<<i.second<<endl;
    }
    cout<<as.size();
}

int32_t main(){
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);

    int T=1;
//    cin>>T;
    while(T--){
        solve();
    }
    return 0;
}