#include <bits/stdc++.h>
using namespace std;
#define read(type) readInt<type>() // Fast read
#define ll long long
#define nL "\n"
#define pb push_back
#define mk make_pair
#define pii pair<int, int>
#define a first
#define b second
#define vi vector<int>
#define all(x) (x).begin(), (x).end()
#define umap unordered_map
#define uset unordered_set
#define MOD 1000000007
#define imax INT_MAX
#define imin INT_MIN
#define exp 1e9
#define sz(x) (int((x).size()))
 
void solve() {
    int boxNum, ops;
    cin >> boxNum >> ops;
 
    int ballNum = ops;
 
    map<int, vector<int>> boxes;
    for (auto i = 0; i < boxNum; i++) {
        boxes[i].push_back(i+1);
    }
 
    for (auto i = 0; i < ops; i++) {
        int type, x, y;
        cin >> type;
        printf("Current type: %d\n", type);
        if (type == 1) {
            cin >> x >> y;
            for (auto j = 0; j < boxes[y].size(); j++) {
                int val = boxes[y][j];
                boxes[y].erase(boxes[y].begin() + j);
                boxes[x].push_back(val);
                printf("Removing ball %d in box %d\n", val, y);
            }
        } else if (type == 2) {
            cin >> x;
            int ball = ballNum+1;
            ballNum++;
            boxes[x].push_back(ball);
            printf("Adding new ball %d in box %d\n", ball, x);
        } else {
            cin >> x;
            printf("Checking for ball %d\n", x);
            for (auto const& dataPair : boxes) {
                for (auto j=0; j < dataPair.second.size(); j++) {
                    printf("Op3, Checking if ball %d is in box %d\n", x, j);
                    if (dataPair.second[j] == x) {
                        cout << j+1 << endl;
                        printf("Ball %d in box %d\n", x, j+1);
                        }
                }
            }
        }
 
 
    }
}
 
 
int32_t main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    solve();
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgcmVhZCh0eXBlKSByZWFkSW50PHR5cGU+KCkgLy8gRmFzdCByZWFkCiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgbkwgIlxuIgojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIG1rIG1ha2VfcGFpcgojZGVmaW5lIHBpaSBwYWlyPGludCwgaW50PgojZGVmaW5lIGEgZmlyc3QKI2RlZmluZSBiIHNlY29uZAojZGVmaW5lIHZpIHZlY3RvcjxpbnQ+CiNkZWZpbmUgYWxsKHgpICh4KS5iZWdpbigpLCAoeCkuZW5kKCkKI2RlZmluZSB1bWFwIHVub3JkZXJlZF9tYXAKI2RlZmluZSB1c2V0IHVub3JkZXJlZF9zZXQKI2RlZmluZSBNT0QgMTAwMDAwMDAwNwojZGVmaW5lIGltYXggSU5UX01BWAojZGVmaW5lIGltaW4gSU5UX01JTgojZGVmaW5lIGV4cCAxZTkKI2RlZmluZSBzeih4KSAoaW50KCh4KS5zaXplKCkpKQoKdm9pZCBzb2x2ZSgpIHsKICAgIGludCBib3hOdW0sIG9wczsKICAgIGNpbiA+PiBib3hOdW0gPj4gb3BzOwoKICAgIGludCBiYWxsTnVtID0gb3BzOwoKICAgIG1hcDxpbnQsIHZlY3RvcjxpbnQ+PiBib3hlczsKICAgIGZvciAoYXV0byBpID0gMDsgaSA8IGJveE51bTsgaSsrKSB7CiAgICAgICAgYm94ZXNbaV0ucHVzaF9iYWNrKGkrMSk7CiAgICB9CgogICAgZm9yIChhdXRvIGkgPSAwOyBpIDwgb3BzOyBpKyspIHsKICAgICAgICBpbnQgdHlwZSwgeCwgeTsKICAgICAgICBjaW4gPj4gdHlwZTsKICAgICAgICBwcmludGYoIkN1cnJlbnQgdHlwZTogJWRcbiIsIHR5cGUpOwogICAgICAgIGlmICh0eXBlID09IDEpIHsKICAgICAgICAgICAgY2luID4+IHggPj4geTsKICAgICAgICAgICAgZm9yIChhdXRvIGogPSAwOyBqIDwgYm94ZXNbeV0uc2l6ZSgpOyBqKyspIHsKICAgICAgICAgICAgICAgIGludCB2YWwgPSBib3hlc1t5XVtqXTsKICAgICAgICAgICAgICAgIGJveGVzW3ldLmVyYXNlKGJveGVzW3ldLmJlZ2luKCkgKyBqKTsKICAgICAgICAgICAgICAgIGJveGVzW3hdLnB1c2hfYmFjayh2YWwpOwogICAgICAgICAgICAgICAgcHJpbnRmKCJSZW1vdmluZyBiYWxsICVkIGluIGJveCAlZFxuIiwgdmFsLCB5KTsKICAgICAgICAgICAgfQogICAgICAgIH0gZWxzZSBpZiAodHlwZSA9PSAyKSB7CiAgICAgICAgICAgIGNpbiA+PiB4OwogICAgICAgICAgICBpbnQgYmFsbCA9IGJhbGxOdW0rMTsKICAgICAgICAgICAgYmFsbE51bSsrOwogICAgICAgICAgICBib3hlc1t4XS5wdXNoX2JhY2soYmFsbCk7CiAgICAgICAgICAgIHByaW50ZigiQWRkaW5nIG5ldyBiYWxsICVkIGluIGJveCAlZFxuIiwgYmFsbCwgeCk7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgY2luID4+IHg7CiAgICAgICAgICAgIHByaW50ZigiQ2hlY2tpbmcgZm9yIGJhbGwgJWRcbiIsIHgpOwogICAgICAgICAgICBmb3IgKGF1dG8gY29uc3QmIGRhdGFQYWlyIDogYm94ZXMpIHsKICAgICAgICAgICAgICAgIGZvciAoYXV0byBqPTA7IGogPCBkYXRhUGFpci5zZWNvbmQuc2l6ZSgpOyBqKyspIHsKICAgICAgICAgICAgICAgICAgICBwcmludGYoIk9wMywgQ2hlY2tpbmcgaWYgYmFsbCAlZCBpcyBpbiBib3ggJWRcbiIsIHgsIGopOwogICAgICAgICAgICAgICAgICAgIGlmIChkYXRhUGFpci5zZWNvbmRbal0gPT0geCkgewogICAgICAgICAgICAgICAgICAgICAgICBjb3V0IDw8IGorMSA8PCBlbmRsOwogICAgICAgICAgICAgICAgICAgICAgICBwcmludGYoIkJhbGwgJWQgaW4gYm94ICVkXG4iLCB4LCBqKzEpOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIAogICAgfQp9CgoKaW50MzJfdCBtYWluKCkKewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKE5VTEwpOwogICAgc29sdmUoKTsKICAgIHJldHVybiAwOwp9

NSAxMAozIDUKMSAxIDQKMiAxCjIgNAozIDcKMSAzIDEKMyA0CjEgMSA0CjMgNwozIDYK

5 10
3 5
1 1 4
2 1
2 4
3 7
1 3 1
3 4
1 1 4
3 7
3 6