#include using namespace std; int main(void){ int n,m,mod; cin>>n>>m>>mod; vector>v[1000]; for(int i=0;i>a>>b>>c; v[a-1].push_back({b-1,c}); v[b-1].push_back({a-1,c}); } int flag=1; vector>ans(n,{-1,-1}); for(int i=0;iq; q.push(i); while(!q.empty()){ int now=q.front(); q.pop(); for(int j=0;j