#include <bits/stdc++.h>
#define ll long long
//#define int long long
using namespace std;

const int maxn = 510000;

int n;
vector< pair<int,int> >V[maxn];
int a[maxn],an;

int f[maxn],g[maxn],fa[maxn];
int fi[maxn],gi[maxn];
int ansx,ansy;
void dfs(const int x)
{
	f[x]=0; fi[x]=x;
	g[x]=an+1; gi[x]=x;
	
	for(auto [y,c]:V[x]) if(y!=fa[x])
	{
		fa[y]=x; dfs(y);
		
		if(f[x]+1>=g[y]) ansx=fi[x],ansy=gi[y];
		if(f[y]+1>=g[x]) ansx=fi[y],ansy=gi[x];
		
		int cc=f[y];
		if(cc<an && c==a[cc+1]) cc++;
		if(f[x]<cc) f[x]=cc,fi[x]=fi[y];
		
		cc=g[y];
		if(cc>1 && c==a[cc-1]) cc--;
		if(g[x]>cc) g[x]=cc,gi[x]=gi[y];
	}
}

signed main()
{
	ios_base::sync_with_stdio(false); ////////////////////////////////////////
	cin.tie(0);
	
	cin>>n>>an;
	for(int i=1;i<n;i++)
	{
		int x,y; cin>>x>>y;
		string ss; cin>>ss;
		V[x].emplace_back( y,ss[0]-'a' );
		V[y].emplace_back( x,ss[0]-'a' );
	}
	string str; cin>>str; str=' '+str;
	for(int i=1;i<=an;i++) a[i]=str[i]-'a';
	
	ansx=ansy=-1;
	dfs(1);
	
	cout<<ansx<<' '<<ansy<<endl;
	
	return 0;
}