Start: Jan, 15, 2025 12:00:00
2025_Python 数据结构与算法练习
End: Jul, 15, 2025 16:00:00
Time elapsed:
Time remaining:

厨师的考验 3138

Time Limit:  1 s      Memory Limit:   256 MB
Submission:2     AC:1     Score:0

Description

        由于近几年 qqbb学校的食堂菜品饱受同学们的诟病,厨师们终于坐不住了,他们运用自己的知识编写了一个学生点餐系统,每餐提供荤素搭配营养丰富的 五个 套餐(分别是A、B、C、D、E)供学生选择。


        然而,为了得到学生对套餐的评价,厨师们邀请你来编写一段程序,求出最受学生欢迎的套餐以及其点餐率 


        在给出的 N 条数据中(1<=N<=1e5),每一条包含学生的学号和学生最喜欢的套餐编号。但是,难点在于学生的心意每时每刻都有可能改变,如果输入中出现了学号相同而选择套餐不同的数据,那么只有 最后一条 数据是 有效的 。

Input

第一行输入一个正整数 N(1<=N<=1e5),表示数据条数。

之后 N 行,每行包含一个字符串 s(学号均为6位) 和一个套餐编号 x,表示学号为 s 的学生最喜欢的套餐编号是 x。

Output

输出两行:

第一行输出最受欢迎的套餐编号(可能有多个,中间用空格分开,按字母序输出)。

第二行输出该套餐的点餐率(点该套餐的 有效数据的条数/所有 有效数据的条数),点餐率需带上百分号 '%' ,保留两位小数

Samples

input
20 202401 A 202402 B 202403 C 202404 C 202405 D 202406 B 202407 E 202408 C 202409 A 202410 B 202411 C 202412 E 202413 E 202414 B 202415 C 202416 C 202417 D 202418 B 202419 C 202420 C
output
C 40.00%
input
5 202401 A 202401 B 202401 C 202402 D 202403 E
output
C D E 33.33%