#22. 努力的社团

努力的社团

努力的社团

背景

背景已经过时拉,现在算道算法竞赛社国赛获奖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的数量。