题目描述

在银行营业大厅共服务3种客户，类型为A、B、C，大厅分别设置了3个窗口分别服务三种客户，即每个窗口只服务一种客户。现有一批客户来银行办理业务，每个客户都有类型和办理业务时间。每个窗口按照客户到来的顺序进行服务。

输入

第一行输入先输入t表示客户数量 第二行输入每个客户的类型，数据之间用用空格隔开 第三行输入每个客户的办理时间，数据之间用用空格隔开

输出

第一行输出A类客户的平均办理时间 第二行输出B类客户的平均办理时间 第三行输出C类客户的平均办理时间

样例

8
A B C B C A A A
10 20 30 40 50 60 70 80

55
30
40