该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

森林服务站

题目描述

噜噜开了一家“森林服务站”，专门帮小动物们处理事务。来办事的小动物一共有三种类型：A、B、C。 服务站里也有三个小窗口，分别只接待一种类型的小动物：

• A 窗口只接待 A 类
• B 窗口只接待 B 类
• C 窗口只接待 C 类 现在有一批小动物按顺序来到服务站，每只小动物都有自己的类型，以及办理事务所需的时间。
  同一类型的小动物会在对应窗口按到达顺序依次办理。

噜噜想统计：A、B、C 三类小动物的平均办理时间分别是多少。 注意：输出答案需要向下取整，只保留整数部分。

输入格式

第一行输入一个整数 $n$（$3 \le n \le 100$），表示小动物数量。

第二行输入 $n$ 个字符，表示每只小动物的类型（只会是 A / B / C），用空格隔开。

第三行输入 $n$ 个整数，表示每只小动物的办理时间 $t_i$（$0 \le t_i \le 100$），用空格隔开。

输出格式

第一行输出 A 类小动物的平均办理时间（向下取整）。

第二行输出 B 类小动物的平均办理时间（向下取整）。

第三行输出 C 类小动物的平均办理时间（向下取整）。

注意：输出答案向下取整并只保留整数。

输入输出样例 #1

输入 #1

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

输出 #1

55
30
40