对于所有数据，保证 3≤n≤5000,0≤m≤10000,1≤x,y,a,b,c≤n,1≤z≤100003≤n≤5000,0≤m≤10000,1≤x,y,a,b,c≤n,1≤z≤10000，保证整张图连通并且 a,b,ca,b,c 两两不同。对于所有数据，保证 2≤n≤500,1≤m≤2000,1≤k≤10,1≤x,y≤n,1≤z≤100002≤n≤500,1≤m≤2000,1≤k≤10,1≤x,