#include <map>
#include <vector>
#include <utility>
#include <string>
#include <iostream>
#include <fstream>
#include <sstream>
#include <algorithm>
using namespace std;

int hhmmssTosec(string time) {	
	return ((stoi(time.substr(0, 2)) * 3600) + (stoi(time.substr(3, 2)) * 60) + stoi(time.substr(6, 2)));
}

map<string, vector<pair<string, int> > > a;

void loe_andmed(){
	ifstream fin("sisend5.txt");
	string line, kust, kuhu, aegstr;
	getline(fin, line);
	getline(fin, line);
	getline(fin, line);
	while(!fin.eof()){
        stringstream ss(line);
		ss >> kust >> kuhu >> aegstr;
        a[kust].push_back(make_pair(kuhu, hhmmssTosec(aegstr)));	
		getline(fin, line);
	}		
}

int arvuta_punktid(string koht){
	if(koht.length()>=3){
		return stoi(koht)/100;
	}	
	return 0;
}


vector<string> hetketee;
vector<string> parimtee;
int maxpunkte=0;
void uuri(string koht, int kaugus, int punktid, int sekundid){
	if(find(hetketee.begin(), hetketee.end(), koht)==hetketee.end()){ //kui esimest korda punktis
	   punktid+=arvuta_punktid(koht);		
	}
	hetketee.push_back(koht);
	if(koht=="F" && punktid>maxpunkte){parimtee=hetketee; maxpunkte=punktid;}
	for(int i=0; i<kaugus; i++){
		cout << " ";
	}
	cout << koht << " " << punktid << " " << sekundid << endl;
	for(int i=0; i<a[koht].size(); i++){
	   if(sekundid+a[koht][i].second<20000){
		//Uuri edasi vaid siis, kui on kulunud vähem kui 2000 sekundit 
		uuri(a[koht][i].first, kaugus+1, punktid, sekundid+a[koht][i].second);
	   }
	}
	hetketee.pop_back();
}

int main(){
	loe_andmed();
    uuri("S", 0, 0, 0);
	cout << maxpunkte << endl;
	for(int i=0; i<parimtee.size(); i++){
		cout << parimtee[i] << " " ;
	}
	cout << endl;
	return 0;	
}