#include<bits/stdc++.h>
using namespace std;

bool subtask2 = 1;



const int buforsize = (1<<23);
char bufor[buforsize];
int position=0;
int length = 0;
char gc(){
	if(position>=length){
		position  = 0;
		length = fread(bufor, 1, buforsize, stdin);
		if(length == 0)return EOF;
	}
	return bufor[position++];
}
void RINT(int &x){
	x=0;
	char znak = gc();
	int p = 1;
	while(!isdigit(znak)){
		if(znak=='-')p = -1;
		znak = gc();
	}
	while(isdigit(znak)){
		x = x*10 + znak-'0';
		znak = gc();
	}
	x*=p;
}
void RLL(long long &x){
	x=0;
	char znak = gc();
	int p = 1;
	while(!isdigit(znak)){
		if(znak=='-')p = -1;
		znak = gc();
	}
	while(isdigit(znak)){
		x = x*10 + znak-'0';
		znak = gc();
	}
	x*=p;
}

pair<long long, int> dijkstra[200010];

	
vector<pair<int,int>>graf[200010], graf1[200010];
struct operacja{int t, a, b; long long c;};
vector<operacja>zmiany;
struct kra{long long c; bool stan;};
vector<kra>krawedzie;
vector<kra>krawedzie1;
map<pair<int,int>, int>mapa;
map<pair<int,int>, int>mapa1;
int kolor[200010];

int legenda[200010], it;
void dodaj(int x){
	if(legenda[x]==0){
		legenda[x] = ++it;
	}
}
bool odw[200010];
pair<int,long long> dfs1(int x, int o){
//	printf("DFS1: %d %d\n", x, o);
	odw[x] = 1;
	pair<int,long long>ja = {0,0};
	bool czy = 0;
	if(legenda[x])czy = 1;
	for(int i=0;i<(int)graf[x].size();i++){
		if(krawedzie[graf[x][i].second].stan==1){
			swap(graf[x][i], graf[x].back());
			graf[x].pop_back();
			i--;
		}
	}
	vector<pair<int,long long>>POM;
	for(auto j: graf[x])
		if(j.first!=o){
//			printf("KRA IMPOSTOR: %d\n", j.second);
			auto pom = dfs1(j.first, x);
			if(pom.first!=0){
				pom.second+=krawedzie[j.second].c;
				POM.push_back(pom);
			}
		}
	if(POM.size()+czy>1){
		dodaj(x);
		czy = 1;
		for(auto j: POM){
			graf1[legenda[x]].push_back({j.first, krawedzie1.size()});
			graf1[j.first].push_back({legenda[x], krawedzie1.size()});
			mapa1[{min(legenda[x], j.first), max(legenda[x], j.first)}] = krawedzie1.size();
			krawedzie1.push_back({j.second, 0});
		}
	}
	if(POM.size()+czy>0){
		if(czy==0)ja = POM[0];
		else ja = {legenda[x],0};
	}
	return ja;
}
int T;
vector<pair<long long, pair<int, int>>>ciekawe[200010];
void pokoloruj(int x, int k, long long z){
//	printf("koloruj: %d %d\n", x, k);
	while(ciekawe[x].size() && ciekawe[x].back().first<=z)ciekawe[x].pop_back();
	ciekawe[x].push_back({z, {k, T}});
}
void dfs2(int x, int o, int k, long long z){
//	printf("DFS2: %d %d %d %d\n", x, o, k, z);
	pokoloruj(x, k, z);
	for(int i=0;i<(int)graf1[x].size();i++)
		if(krawedzie1[graf1[x][i].second].stan==1){
			swap(graf1[x][i], graf1[x].back());
			graf1[x].pop_back();
			i--;
		}
	for(auto j: graf1[x])
		if(j.first!=o && z>=krawedzie1[j.second].c)
			dfs2(j.first, x, k, z-krawedzie1[j.second].c);
}
int obecny[200010];
int odw1[200010];
void bfs3(int root){
	int pam = legenda[root];
	if(ciekawe[pam].size()==0)return;
//	printf("PRZELICZ WYNIKI: %d\n", root);for(auto j: ciekawe[pam])printf("%lld %d %d\n", j.first, j.second.first, j.second.second);printf("\n");
	queue<pair<long long, int>>kolejka;
	kolejka.push({0,root});
	int it2 = 0;
	while(kolejka.size()){
		auto x = kolejka.front();
//		printf("DIJ: %d %lld   %d\n", x.second, -x.first, (int)graf[x.second].size());
		kolejka.pop();
		odw1[x.second] = root;
		x.first*=-1;
		dijkstra[it2++] = {x.first, x.second};
		for(auto j: graf[x.second]){
//			printf("kra: %d %lld   %d\n", j.first, j.second, odw[j.first]);
			if(odw1[j.first]!=root && !legenda[j.first])
				kolejka.push({-(x.first+krawedzie[j.second].c), j.first});
		}
	}
	if(!subtask2)
		sort(dijkstra, dijkstra+it2);
	for(int i=0;i<it2;i++){
		auto x = dijkstra[i];
		while(ciekawe[pam].size() && x.first>ciekawe[pam].back().first)
			ciekawe[pam].pop_back();
		if(ciekawe[pam].size() && obecny[x.second]<ciekawe[pam].back().second.second){
			kolor[x.second] = ciekawe[pam].back().second.first;
			obecny[x.second] = ciekawe[pam].back().second.second;
		}

	}
}
int sprawdz[200010];

void policz(int n){
//	printf("%d\n", (int)zmiany.size());
	T = 0;
	it = 0;
	int i;
	for(i=1;i<=n;i++){
		sprawdz[i] = 0;
		legenda[i] = 0;
		odw[i] = 0;
		ciekawe[i].clear();
		obecny[i] = 0;
		odw1[i] = 0;
		graf1[i].clear();
	}
	krawedzie1.clear();
	mapa1.clear();
	for(auto j: zmiany){
		if(j.t==1){
			dodaj(j.a);
			dodaj(j.b);
		}
		if(j.t==2){
			dodaj(j.a);
			dodaj(j.b);
		}
		if(j.t==3)
			dodaj(j.a);
		if(j.t==4)
			dodaj(j.a);
	}
//	for(i=1;i<=n;i++)printf("L:%d ", legenda[i]);printf("\n");
	for(i=1;i<=n;i++){
		if(!odw[i])
			dfs1(i, 0);
	}
	for(auto j: zmiany){
		if(j.t==1){
			int a = legenda[j.a], b = legenda[j.b];
			graf1[a].push_back({b, krawedzie1.size()});
			graf1[b].push_back({a, krawedzie1.size()});
			mapa1[{min(a, b), max(a, b)}] = krawedzie1.size();
			krawedzie1.push_back({j.c, 0});
		}
		if(j.t==2){
			krawedzie1[mapa1[{min(legenda[j.a], legenda[j.b]), max(legenda[j.a], legenda[j.b])}]].stan = 1;
		}
		if(j.t==3){
			int k = j.b;
			int a = legenda[j.a];
			long long z = j.c;
			T++;
			dfs2(a, 0, k, z);
			if(z<1000000000000000)
				subtask2 = 0;
		}
		if(j.t==4){
//			for(i=1;i<=5;i++)printf("%d ", ciekawe[i].size());
//			printf("  %d ", legenda[j.a]);
//			printf("ciekawe: %d\n", ciekawe[legenda[j.a]].size());
			if(ciekawe[legenda[j.a]].size()==0)
				printf("%d\n", kolor[j.a]);
			else
				printf("%d\n", ciekawe[legenda[j.a]].back().second.first);
		}
	}
	for(i=1;i<=n;i++)
		if(legenda[i])
			bfs3(i);
	for(auto j: zmiany){
		if(j.t==1){
			graf[j.a].push_back({j.b, krawedzie.size()});
			graf[j.b].push_back({j.a, krawedzie.size()});
			mapa[{min(j.a, j.b), max(j.a, j.b)}] = krawedzie.size();
			krawedzie.push_back({j.c, 0});
		}
		if(j.t==2){
			krawedzie[mapa[{min(j.a, j.b), max(j.a, j.b)}]].stan = 1;
		}
	}
//	printf("USU:?%d\n", krawedzie[1].stan);
	zmiany.clear();
//	printf("KOLORY: ");for(i=1;i<=n;i++)printf("%d ", kolor[i]);printf("\n");
}



int main()
{
	int n, m, q, i, a, b, stala, c;
	RINT(n);RINT(m);RINT(q);
//	scanf("%d%d%d", &n, &m, &q);
	stala = (sqrt(q)+1)*6;
	for(i=0;i<m;i++){
		RINT(a);RINT(b);RINT(c);
//		scanf("%d%d%d", &a, &b, &c);
		graf[a].push_back({b, krawedzie.size()});
		graf[b].push_back({a, krawedzie.size()});
		mapa[{min(a,b), max(a,b)}] = krawedzie.size();
		krawedzie.push_back({c, 0});
	}
	int ile = 0;
	while(q--){
		int t;
		RINT(t);
//		scanf("%d", &t);
		if(t==2){
			RINT(a);
			RINT(b);
//			scanf("%d%d", &a, &b);
			zmiany.push_back({2, a,b, 0});
			if(!sprawdz[a]++)
				ile++;
			if(!sprawdz[b]++)
				ile++;
		}
		if(t==1){
			RINT(a);
			RINT(b);
			RINT(c);
//			scanf("%d%d%d", &a, &b, &c);
			zmiany.push_back({1, a, b, c});
			if(!sprawdz[a]++)
				ile++;
			if(!sprawdz[b]++)
				ile++;
		}
		if(t==3){
			long long z;
			RINT(a);
			RLL(z);
			RINT(b);
//			scanf("%d%lld%d", &a, &z, &b);
			zmiany.push_back({3, a, b, z});
			if(!sprawdz[a]++)
				ile++;
		}
		if(t==4){
			RINT(a);
//			scanf("%d", &a);
			zmiany.push_back({4, a});
			if(!sprawdz[a]++)
				ile++;
		}
		if((int)ile>=stala || q==0){
			policz(n);
			ile = 0;
		}
	}
}