题目描述

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

输入格式

第一行，输入 $n$ 表示客户数量第二行，输入每个客户的类型，数据之间用用空格隔开第三行，输入每个客户的办理时间 $A_i 、B_i、 C_i$ ，数据之间用用空格隔开

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

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

55
30
40

$n\le 10^5$

$1 \le A_i,B_i,C_i \le 10^3$