C

#include <iostream>
#include <iomanip>
#include <vector>
#include <array>
#include <set>

using namespace std;

#define int long long

const long long INF = 1e18 + 7;
const int MAXN = 1e5 + 100;
const int N = 1e5 + 10;
const int MOD = 1e9 + 7;

array<array<int, MAXN>, 3> dp;
array<int, MAXN> color, used;
array<vector<int>, MAXN> g;

template<typename T>
T operator+(const T& a, const T& b) {
    return (a + b) % MOD;
}

void paint_it(int v, int to) {
    if (color[v] == -1) {
        dp[v][0] = dp[to][0];
        dp[v][1] = dp[to][1];
        dp[v][2] = dp[to][2];
    } else {
        dp[v][0] = dp[v][0] + dp[to][1] + dp[to][2];
        dp[v][1] = dp[v][1] + dp[to][0] + dp[to][1];
        dp[v][2] = dp[v][2] + dp[to][0] + dp[to][1];
        if (color[to] != -1) {
//            dp[v][color[to]] = 0;
        }
    }
}

void dfs(int v, int p) {
    used[v] = true;
    bool flag = true;
    for (auto to: g[v]) {
        if (!used[to]) {
            dfs(to, v);
            flag = false;
        }
        if (to != p) {
            paint_it(v, to);
        }
    }
    if (flag) {
        if (color[v] != -1) {
            dp[v][color[v]] = 1;
        } else {
            dp[v][0] = 1;
            dp[v][1] = 1;
            dp[v][2] = 1;
        }
    }
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int n, k;
    cin >> n >> k;
    for (int i = 0; i < n - 1; ++i) {
        int u, v;
        cin >> u >> v;
        --u, --v;
        g[u].emplace_back(v);
        g[v].emplace_back(u);
    }
    color.fill(-1);
    for (int i = 0; i < k; ++i) {
        int v, col;
        cin >> v >> col;
        --v, --col;
        color[v] = col;
    }
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < 3; ++j) {
            dp[i][j] = 0;
        }
    }
    dfs(0, -1);
    cout << dp[0][0] << ' ' << dp[0][1] << ' ' << dp[0][2] << endl;
    cout << dp[0][0] + dp[0][1] + dp[0][2] << '\n';
}