Type: Default 1000ms 256MiB

努力的社团

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

努力的社团

背景

背景已经过时拉,现在算道算法竞赛社国赛获奖80%以上,省赛获奖超大半。

众所周知,算道算法竞赛社是一个十分努力的社团,为了提高社团的总体实力,社长会组织学生参加各种的竞赛,这也使得各位同学在蓝桥杯等赛事中取得了不少的成绩,据统计,在蓝桥杯的国赛中,有约一半左右的同学为算道算法竞赛社的成员,在总的获奖人数中算道算法竞赛社的成员占比也较大。这使得学校开始~耍无赖~,大家在后续的竞赛中就只能报销省赛二等奖以及以上的奖项。

题目描述

学校对于目前的蓝桥杯报销情况如下:

  1. 个人报名参赛不得报销
  2. 省赛三等奖不报销
  3. 省赛获奖1、2等奖报销
  4. 国赛无论是否获奖都会报销

算道算法竞赛社共有n名同学获得了蓝桥杯奖项。

每个奖项按如下形式表示PX,其中P表示比赛的级别(A表示省级,B表示国家级),X表示获得的奖项等级(1/2/3等奖)特别地,蓝桥杯国赛有优秀奖表示为B4。

求算道算法竞赛社最多/最少可以获得多少的报销资金。

注:蓝桥杯省赛报名需要300元,推入国赛后需要再次花费300块的报名费。

输入

第一行输入一个整数n表示获奖人数。

第二行输入n个获奖情况,每个获奖情况按PX

输出

输出2个数字,第一个数字表示算道算法竞赛社社团成员获得的最大的报销资金,第二个数字表示算道算法竞赛社社团成员获得的最小的报销资金。

样例

3
A1 A2 A3
600 0
3
A1 A2 B1
900 300

限制

1n3105 1\leq n \leq 3*10^5

保证输入的获奖情况是合法的,并且A的数量大于等于B的数量。