#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cctype>
#include <algorithm>
#include <map>
#include <vector>
#include <queue>
#include <iostream>
using namespace std;
int N,top=0;
string str;
map<string,int> hash;

class line
{
	public:
		int eki;
		double dist;
}L[1000];
vector<int> mat[1000];
vector<double> val[1000];
queue<int> q;

inline void Lclear()
{
	for(int i=0;i<=900;i++)
		L[i].eki=0,L[i].dist=double(0);
}

inline void InitQuery()
{
	cin>>N>>str;
	hash[str]=++top;
	for(int i=1;i<=N;i++)
	{
		cin>>str;
		if(hash[str]==0)
			hash[str]=++top;
	}
}

char strst[1000];
char name[1000];
string strtmp;
string strtt;

inline void ReadLine()
{
	bool flag=false;
	int now=0; char c;
	double xxx;
	getline(cin,strtt);
	while(getline(cin,strtt))
	{
		memset(strst,0,sizeof(strst));
		memset(name,0,sizeof(name));
		strcpy(strst,strtt.data());
		if(strst[0]=='S')
		{
			if(!flag)
			{
				flag=true;
				continue;
			}
			for(int i=1;i<=now;i++)
			{
				for(int j=i+1;j<=now;j++)
				{
					mat[L[i].eki].push_back(L[j].eki);
					mat[L[j].eki].push_back(L[i].eki);
					val[L[i].eki].push_back(double(L[j].dist-L[i].dist));
					val[L[j].eki].push_back(double(L[j].dist-L[i].dist));
				}
			}
			Lclear();
			now=0;
			continue;
		}
		c=strst[0];
		if(isdigit(c))
		{
			sscanf(strst,"%lf %s",&xxx,name);
			strtmp=name;
			if(hash[strtmp]==0) hash[strtmp]=++top;
			L[++now]=(line){hash[strtmp],xxx};
		}
		else 
		{
			sscanf(strst,"%s %lf",name,&xxx);
			strtmp=name;
			if(hash[strtmp]==0) hash[strtmp]=++top;
			L[++now]=(line){hash[strtmp],xxx};
		}
	}
	for(int i=1;i<=now;i++)
	{
		for(int j=i+1;j<=now;j++)
		{
			mat[L[i].eki].push_back(L[j].eki);
			mat[L[j].eki].push_back(L[i].eki);
			val[L[i].eki].push_back(double(L[j].dist-L[i].dist));
			val[L[j].eki].push_back(double(L[j].dist-L[i].dist));
		}
	}
}

int u,v; double cc;
double dist[1000];
int flag[1000];
inline void SPFA()
{
	for(int i=1;i<=top;i++)
		dist[i]=100000.00,flag[i]=0;
	q.push(1); flag[1]=1; dist[1]=0;
	while(q.size())
	{
		u=q.front(); q.pop();
		for(unsigned int i=0;i<mat[u].size();i++)
		{
			v=mat[u][i];
			cc=dist[u]+val[u][i];
			if(cc>dist[v]) continue;
			dist[v]=cc;
			if(flag[v]) continue;
			q.push(v);
		}
	}
	for(int i=2;i<=N+1;i++)
	{
		if(dist[i]!=100000.00)
			printf("%.2lf\n",dist[i]);
		else printf("-1.00\n");
	}
}

int main()
{
	freopen("zengokuhe.in","r",stdin);
	freopen("zengokuhe.out","w",stdout);
	InitQuery();
	ReadLine();
	SPFA();
	return 0;
}