#include <iostream>
using namespace std;
int main()
{
int n, m;
cin >> n;
cin >> m;
int airwayMatrix[n][n] = {};
int sumOfConnections;
bool first;
int args[3];
for(int i = 0; i < m; i++)
{
cin >> args[0];
cin >> args[1];
if(args[0] == 1)
{
cin >> args[2];
airwayMatrix[args[1]][args[2]] = 1;
airwayMatrix[args[2]][args[1]] = 1;
}
else if(args[0] == 4)
{
sumOfConnections = 0;
for(int j = 0; j < n; j++)
{
if(airwayMatrix[args[1]][j] == 1)
sumOfConnections++;
}
cout << sumOfConnections << '\n';
}
else if(args[0] == 5)
{
first = true;
for(int j = 0; j < n; j++)
{
if(airwayMatrix[args[1]][j] == 1)
{
if(first)
{
cout << j;
first = false;
}
else
{
cout << " " << j;
}
}
}
cout << '\n';
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IG4sIG07CiAgICBjaW4gPj4gbjsKICAgIGNpbiA+PiBtOwogICAgaW50IGFpcndheU1hdHJpeFtuXVtuXSA9IHt9OwogICAgaW50IHN1bU9mQ29ubmVjdGlvbnM7CiAgICBib29sIGZpcnN0OwogICAgaW50IGFyZ3NbM107CgogICAgZm9yKGludCBpID0gMDsgaSA8IG07IGkrKykKICAgIHsKICAgICAgICBjaW4gPj4gYXJnc1swXTsKICAgICAgICBjaW4gPj4gYXJnc1sxXTsKICAgICAgICBpZihhcmdzWzBdID09IDEpCiAgICAgICAgewogICAgICAgICAgICBjaW4gPj4gYXJnc1syXTsKICAgICAgICAgICAgYWlyd2F5TWF0cml4W2FyZ3NbMV1dW2FyZ3NbMl1dID0gMTsKICAgICAgICAgICAgYWlyd2F5TWF0cml4W2FyZ3NbMl1dW2FyZ3NbMV1dID0gMTsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZihhcmdzWzBdID09IDQpCiAgICAgICAgewogICAgICAgICAgICBzdW1PZkNvbm5lY3Rpb25zID0gMDsKICAgICAgICAgICAgZm9yKGludCBqID0gMDsgaiA8IG47IGorKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoYWlyd2F5TWF0cml4W2FyZ3NbMV1dW2pdID09IDEpCiAgICAgICAgICAgICAgICAgICAgc3VtT2ZDb25uZWN0aW9ucysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQgPDwgc3VtT2ZDb25uZWN0aW9ucyA8PCAnXG4nOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmKGFyZ3NbMF0gPT0gNSkKICAgICAgICB7CiAgICAgICAgICAgIGZpcnN0ID0gdHJ1ZTsKICAgICAgICAgICAgZm9yKGludCBqID0gMDsgaiA8IG47IGorKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoYWlyd2F5TWF0cml4W2FyZ3NbMV1dW2pdID09IDEpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYoZmlyc3QpCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBjb3V0IDw8IGo7CiAgICAgICAgICAgICAgICAgICAgICAgIGZpcnN0ID0gZmFsc2U7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGNvdXQgPDwgIiAiIDw8IGo7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQgPDwgJ1xuJzsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQo=