单点时限: 2.0 sec
内存限制: 512 MB
假设你现在利用爬虫技术爬到了中国所有的水果店的数据，我们假设数据长这样：
3 shanghai yangpu apple 4
那么我们肯定希望将这些数据好好整理，在整（tong）理（guo）数（ti）据（mu）的时候你需要注意以下问题：
a x和b x同时存在的现象，也可以理解为不可以存在两个不同的城市里有两个相同名字的区）。item一样（也可以理解为不同的店可以买同一样东西，但是价格一定不一样）。Wrong Answer on Test 1，请一定检查输出格式。第一行一个整数$n$。
接下来$n$行每行一条商品信息。
数据满足：$ k_i \leq 1000 $ 。
注意：
整理后的数据（详见样例）。
7 3 shanghai yangpu apple 4 3 shanghai huangpu apple 5 3 shanghai yangpu banana 3 2 shanghai orange 4 3 hubei wuhan apple 7 3 hubei wuhan banana 6 2 anhui apple 3
anhui |___apple(3) hubei |___wuhan ####|___apple(7) ####|___banana(6) shanghai |___huangpu ####|___apple(5) |___orange(4) |___yangpu ####|___apple(4) ####|___banana(3)
使用STL的map和set建立一棵类似字典树的数据结构。
用sort做就没意思了！