#include <bits/stdc++.h>

using namespace std;

#define forn(i,n) for(int i = 0; i <(int)n; ++i)
#define vi vector<int>
#define debug(x)    cout << #x << " : " << x << endl;

const int MOD = 1000000007;
//const int MOD = 998244353;
const int N = 10000;
int par[N+5][2];
int weight[N+5];

int totweight[N+5];
bool vis[N+5];
void add(int x, int w) {
    if (vis[x]) return;
    vis[x] = 1;
    totweight[x] += w;
    for (int i = 0; i < 2; i++) {
        if (par[x][i] == 0) continue;
        add(par[x][i], w);
    } 
}

void solve() {
    int n, th;
    cin >> n >> th;
    memset(weight, 0, sizeof(weight));
    memset(totweight, 0, sizeof(totweight));

    
    forn(i, n) {
        int x, y, z, w;
        cin >> x >> y >> z >> w;
        par[x][0] = y;
        par[x][1] = z;
        weight[x] = w;
    }

    for (int i = n + 1; i >= 2; i--) {
        memset(vis,0 , sizeof(vis));
        add(i, weight[i]);
    }
    int tot = 0;

    for (int i = 2; i <= n + 1; i++) {
        if (totweight[i] >= th) {
            cout << i << ' ' << totweight[i] << endl;
            tot++;
        }
    }

    cout << tot << endl;
}

int32_t main()
{
    ios::sync_with_stdio(false); cin.tie(NULL);
    int tc = 1;
    // cin >> tc;
    while(tc--) {
        solve();
    }
    return 0;
}