小区新开了一家便利商店，主要经营面包、牛奶等日鲜食品。为了保证食品的新鲜可口，同时又兼顾顾客需求与商店收益，商店需要实时了解各个食品在过去720分钟内的销量，以方便决定合适的补货时间与补货量。为此，商店希望引入一套销量统计系统。 小猴听说了这一消息，立马向商店推荐了你这位信息学竞赛高手。经过几次交流，你充分了解了商店的需求： 你所开发的系统会接收到一份长度为N。这些销售记录，按销售时刻严格升序排列的销售记录。每一条销售记录均包含三个信息——销售时刻t i ​ 、食品编号p i ​ 与相应食品的销售数量s i ​ ，其中i表示第i条销售记录。对于每一条销售记录，系统需统计在过去720分钟内，即从时刻t i ​ −720开始至时刻t i ​ 结束的时段之内，编号p i ​ 的食品的合计销量及其排位。 注意：食品以相应时段内的合计销量从大到小进行排位的；若有多个食品在相应时段内的合计销量相同，则以食品编号从小到大排位。 现在，就请你开发这个系统吧！ 【输入格式】 输入文件名为 sales.in。 输入文件共 N+1 行，第一行包含一个正整数 N，表示销售记录的长度。 接下来 N 行，每行包含三个用空格分隔的正整数 t i ​ 、p i ​ 与 s i ​ ，表示第 i 条销售记录所发生的时刻、所销售食品的编号，以及及销售数量。 注意：N 条销售记录以销售时刻严格升序排列，即对于 i∈[1,N−1] 均满足 t i ​ <t i+1 ​ 。 【输出格式】 输出文件名为 sales.out。 输出文件共 N 行，每行包含两个整数，按照销售记录的输入顺序，表示对应编号的食品在过去 720 分钟内的合计销量及其排位。 【输入样例#1】 5 1 100 5 721 100 6 722 100 1 723 101 5 1442 101 1 【输出样例#1】 5 1 11 1 7 1 5 2 6 1 【样例解释】 时刻1销售了编号100的食品5份，在过去720分钟内，该食品的合计销量为5份，排位第1名。 时刻721销售了编号100的食品6份，在过去720分钟内，该食品的合计销量为5+6=11份，排位第1名。 时刻722销售了编号100的食品1份，在过去720分钟内，该食品的合计销量为6+1=7份，排位第1名。 时刻723销售了编号101的食品5份，在过去720分钟内，该食品的合计销量为5份，排位第2名；第1名为编号100合计销量7份的食品。 时刻1442销售了编号101的食品共1份，在过去720分钟内，该食品的合计销量为5+1=6份，排位第1名；第2名为编号100合计销量1份的食品。 【数据规模】 对于25%的数据，保证1<N≤1000。 对于50%的数据，保证1<N≤10 4 。 另有20%的数据，保证1≤p i ​ ≤200。 对于100%的数据，保证1<N≤2×10 5 ，1≤t i ​ ,p i ​ ,s i ​ ≤10 9