#include "Azer.h"
#include "bits/stdc++.h"
#ifdef DEBUG
#include "PrettyDebug.hpp"
#else
#define debug(...) [](){}()
#define debuga(...) [](){}()
#endif
#define For(i,a,b) for(int i=a;i<=b;i++)
#define Rev(i,a,b) for(int i=a;i>=b;i--)
#define Fin(file) freopen(file,"r",stdin)
#define Fout(file) freopen(file,"w",stdout)
using namespace std; typedef long long ll;

namespace Azer{
	constexpr int N=2e3+5; using pii = pair<int,int>;
	int n,dis[N],vis[N],mn,cur,qwq; vector<pii> to[N]; int STATE,WAIT,CURRENT,RESULT;
	int getmin() { int u=-1; For(i,0,n-1) if(!vis[i]&&(u==-1||dis[i]<dis[u])) u=i;;; return u; }
	void InitA(int _n,int m,vector<int> U,vector<int> V,vector<int> C){
		n=_n; For(i,0,m-1) to[U[i]].emplace_back(V[i],C[i]),to[V[i]].emplace_back(U[i],C[i]);
		For(i,1,n) dis[i]=1e9;; dis[0]=0; cur=0;
		mn=getmin(); Rev(i,8,0) SendA(dis[mn]>>i&1);
		STATE=0; WAIT=9;
	}
	void ReceiveA(bool x){
		// cerr<<"ReceiveA "<<x<<'\n';
		assert(WAIT); CURRENT=CURRENT<<1|x; if(--WAIT) return; else RESULT=CURRENT,CURRENT=0;
		if(STATE==0){
			if(dis[mn]<=cur+RESULT){
				// cerr<<"A: mn="<<mn<<'\n';
				Rev(i,10,0) SendA(mn>>i&1);
				vis[mn]=1; cur=dis[mn];
				for(auto [v,e]:to[mn]) dis[v]=min(dis[v],dis[mn]+e);
				mn=getmin(); if(mn==-1) return;
				Rev(i,8,0) SendA((dis[mn]-cur)>>i&1);
				STATE=0; WAIT=9;
			}
			else{
				STATE=1; WAIT=11; qwq=cur+RESULT;
			}
		}
		else{
			mn=RESULT; //cerr<<"A: got mn="<<mn<<'\n';
			vis[mn]=1; cur=dis[mn]=qwq;
			for(auto [v,e]:to[mn]) dis[v]=min(dis[v],dis[mn]+e);
			mn=getmin(); if(mn==-1) return Answer(),void();
			Rev(i,8,0) SendA((dis[mn]-cur)>>i&1);
			STATE=0; WAIT=9;
		}
	}
	vector<int> Answer(){
		return vector<int>(dis,dis+n);
	}
}  // namespace

void InitA(int N, int A, std::vector<int> U, std::vector<int> V,std::vector<int> C) {
	Azer::InitA(N,A,U,V,C);
}

void ReceiveA(bool x) {
	Azer::ReceiveA(x);
}

std::vector<int> Answer() {
	return Azer::Answer();
}

#include "Baijan.h"
#include "bits/stdc++.h"
#ifdef DEBUG
#include "PrettyDebug.hpp"
#else
#define debug(...) [](){}()
#define debuga(...) [](){}()
#endif
#define For(i,a,b) for(int i=a;i<=b;i++)
#define Rev(i,a,b) for(int i=a;i>=b;i--)
#define Fin(file) freopen(file,"r",stdin)
#define Fout(file) freopen(file,"w",stdout)
using namespace std; typedef long long ll;

namespace Baijan{
	constexpr int N=2e3+5; using pii = pair<int,int>;
	int n,dis[N],vis[N],mn,cur,qwq; vector<pii> to[N]; int STATE,WAIT,CURRENT,RESULT;
	int getmin() { int u=-1; For(i,0,n-1) if(!vis[i]&&(u==-1||dis[i]<dis[u])) u=i;;; return u; }
	void InitB(int _n,int m,vector<int> U,vector<int> V,vector<int> C){
		n=_n; For(i,0,m-1) to[U[i]].emplace_back(V[i],C[i]),to[V[i]].emplace_back(U[i],C[i]);
		For(i,1,n) dis[i]=1e9;; cur=0;
		mn=getmin(); Rev(i,8,0) SendB(dis[mn]>>i&1);
		STATE=0; WAIT=9;
	}
	void ReceiveB(bool x){
		// cerr<<"ReceiveB "<<x<<'\n';
		assert(WAIT); CURRENT=CURRENT<<1|x; if(--WAIT) return; else RESULT=CURRENT,CURRENT=0;
		if(STATE==0){
			if(dis[mn]<cur+RESULT){
				// cerr<<"B: mn="<<mn<<'\n';
				Rev(i,10,0) SendB(mn>>i&1);
				vis[mn]=1; cur=dis[mn];
				for(auto [v,e]:to[mn]) dis[v]=min(dis[v],dis[mn]+e);
				mn=getmin(); if(mn==-1) return;
				Rev(i,8,0) SendB((dis[mn]-cur)>>i&1);
				STATE=0; WAIT=9;
			}
			else{
				STATE=1; WAIT=11; qwq=cur+RESULT;
			}
		}
		else{
			mn=RESULT; //cerr<<"B: got mn="<<mn<<'\n';
			vis[mn]=1; cur=dis[mn]=qwq;
			for(auto [v,e]:to[mn]) dis[v]=min(dis[v],dis[mn]+e);
			mn=getmin(); if(mn==-1) return;
			Rev(i,8,0) SendB((dis[mn]-cur)>>i&1);
			STATE=0; WAIT=9;
		}
	}
}  // namespace

void InitB(int N, int B, std::vector<int> S, std::vector<int> T,std::vector<int> D) {
	Baijan::InitB(N,B,S,T,D);
}

void ReceiveB(bool y) {
	Baijan::ReceiveB(y);
	
}