import java.io.*;
import java.util.*;
import java.text.*;

public class P5
{
	static int min = 0;
	static int n = 0;
	static String from[];
	static String to[];
	static int val[];
	static boolean used[];

	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(new File("DATA5.txt"));
		PrintWriter pw = new PrintWriter(new File("OUT5.txt"));

		for (int z=0; z<5; z++)
		{
			min = Integer.MAX_VALUE;
			n = sc.nextInt();
			from = new String[n];
			to = new String[n];
			val = new int[n];
			used = new boolean[n];

			for (int i=0; i<n; i++)
				used[i] = false;

			for (int i=0; i<n; i++)
			{
				from[i] = sc.next();
				to[i] = sc.next();
				val[i] = sc.nextInt();
			}

			search("YYZ", "SEA", 0);

			pw.println(min);
		}

		pw.close();
	}

	public static void search(String search, String dest, int tot)
	{
		for (int i=0; i<n; i++)
		{
			if (!used[i] && from[i].equals(search))
			{
				if (to[i].equals(dest))
				{
					min = Math.min(min, tot+val[i]);
				}
				else
				{
					used[i] = true;
					search(to[i], dest, tot+val[i]);
					used[i] = false;
				}
			}
		}
	}
}