#include <map>
#include <vector>
#include <utility>
#include <string>
#include <iostream>
#include <fstream>
#include <sstream>
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("sisend1.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);
	}		
}

void kuva_andmed(){
	for(map<string,  vector<pair<string, int> > >::iterator it=a.begin(); it!=a.end(); it++){
		cout << it->first << ":";
		for(int i=0; i<it->second.size(); i++){
			cout << it->second[i].first << "-" << it->second[i].second << " ";
		}
		cout << endl;
	}	
}

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

void uuri(string koht, int kaugus, int punktid){
	punktid+=arvuta_punktid(koht);
	for(int i=0; i<kaugus; i++){
		cout << " ";
	}
	cout << koht << " " << punktid << endl;
	//trüki välja punktisumma
	for(int i=0; i<a[koht].size(); i++){
		uuri(a[koht][i].first, kaugus+1, punktid);
	}
}

int main(){
	loe_andmed();
//	kuva_andmed();
    uuri("S", 0, 0);
	return 0;	
}