由于近几年 qqbb学校的食堂菜品饱受同学们的诟病,厨师们终于坐不住了,他们运用自己的知识编写了一个学生点餐系统,每餐提供荤素搭配营养丰富的 五个 套餐(分别是A、B、C、D、E)供学生选择。
然而,为了得到学生对套餐的评价,厨师们邀请你来编写一段程序,求出最受学生欢迎的套餐以及其点餐率 。
在给出的 N 条数据中(1<=N<=1e5),每一条包含学生的学号和学生最喜欢的套餐编号。但是,难点在于学生的心意每时每刻都有可能改变,如果输入中出现了学号相同而选择套餐不同的数据,那么只有 最后一条 数据是 有效的 。
第一行输入一个正整数 N(1<=N<=1e5),表示数据条数。
之后 N 行,每行包含一个字符串 s(学号均为6位) 和一个套餐编号 x,表示学号为 s 的学生最喜欢的套餐编号是 x。
输出两行:
第一行输出最受欢迎的套餐编号(可能有多个,中间用空格分开,按字母序输出)。
第二行输出该套餐的点餐率(点该套餐的 有效数据的条数/所有 有效数据的条数),点餐率需带上百分号 '%' ,并保留两位小数。