#include <iostream>
// #pragma GCC target("avx2")
// #pragma GCC optimize("O3")
#include <bits/stdc++.h>

int32_t main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int E;
    int n, q;
    std::cin >> E >> n >> q;

    std::vector<int64_t> ans = {0};
    std::vector<std::vector<int>> gr(n);

    int64_t cur_sum = 0;

    for (int i = 0; i < q; i++) {
        int tp;
        std::cin >> tp;
        if (tp == 3) {
            int t;
            std::cin >> t;
            ans.push_back(ans.back());
            std::cout << ans.rbegin()[t] << "\n";
        } else {
            int u, v;
            std::cin >> u >> v;
            u--;
            v--;
            auto dfs = [&](auto dfs, int v, int f) -> int {
                int sz = 1;
                for (int t : gr[v]) {
                    if (t != f)
                        sz += dfs(dfs, t, v);
                }
                return sz;
            };
            if (tp == 1) {
                int sz1 = dfs(dfs, u, -1);
                int sz2 = dfs(dfs, v, -1);
                gr[u].push_back(v);
                gr[v].push_back(u);
                int64_t dlt = int64_t(sz1) * sz2;
                ans.push_back(ans.back());
                cur_sum += dlt;

                for (auto& val : ans) {
                    val += dlt;
                }
            } else {
                std::erase(gr[u], v);
                std::erase(gr[v], u);

                int sz1 = dfs(dfs, u, -1);
                int sz2 = dfs(dfs, v, -1);
                int64_t dlt = int64_t(sz1) * sz2;
                cur_sum -= dlt;
                ans.push_back({cur_sum});
            }
        }
    }

    return 0;
}