#1223. 车迷禾木

车迷禾木

题目背景

禾木是一个车迷,喜欢研究火车类的问题,一天,他来到核桃编程东站,统计每辆车的是发站和终点站。

题目描述

给定 n n 辆车的始发信息,请你帮小核桃统计每个站点出现过的列车数量。

输入输出格式

输入格式

train.in文件读入数据。

第一行一个正整数 n n ,表示有 n n 辆车。

接下来 3n 3n 行,输入车的信息,以空格隔开。首先是车号,然后是始发站,最后是终点站。

输出格式

输出到文件train.out中。

对于每一行输出,以空格隔开站名和该站出现的列车数量。(按站名输入出现的顺序)

输入输出样例

5 
G2592 
Beijing Nan Railway Staytion 
Jinan Railway Staytion
G998 
Shanghai Hongqiao Railway Staytion  
Beijing Nan Railway Staytion
G652
Jinan  Railway staytion
Beijing Nan Railway Staytion
G985
Shanghai Hongqiao Railway Staytion
Beijing Nan Raiway Staytion
D8858
Beijing Nan Railway Station
Jinan Railway Staytion
Beijing Nan Railway Staytion 5
Jinan Railway Staytion 3
Shanghai Hongqiao Railway Staytion 2 

数据规模与约定

对于 100% 的数据,1n10 1 \leq n \leq 10, 1车辆信息长度1001 \leq 车辆信息长度 \leq 100