TopCoder

Thumb 343jksfld
ltf0501
願與最重要之人能再次相會。

User's AC Ratio

100.0% (44/44)

Submission's AC Ratio

94.5% (52/55)

Description

為幫助受虐兒童,某監理所提供一批汽車車牌做為義賣,義賣所得則捐給兒童愛心聯盟當做愛心善款。每個車牌號碼均設有底標,訂定底標規則如下:

(1)若車牌號碼後四個數字中連續三個數字相同,如 7D2221,底標為 1000元。
(2)若車牌號碼後四個數字中連續四個數字相同,如 AA5555, 底標為 2000元。
(3)若車牌號碼後四個數字中,前兩個數字相同,後兩個數字相同,但此四個數字不全相同,如 EV6688,底標為 1500元。

為吸引大眾的興趣,此批車牌號碼編號方式均屬上述三種之一。如果有未能義賣出的車牌,則該監理所編列相同於其底標之金額捐出。請設計一程式,預估此次車牌義賣後,兒童愛心聯盟可以收到的捐助金額至少有多少?

Input Format

輸入檔的第一列有一個正整數n,表示車牌的數量,n至多為三位數。接下來n列為車牌號碼,車牌號碼由六個字元組成,前兩個字元至少有一個係英文字母,後四個字元則由數字組成。

Output Format

請由螢幕輸出你所計算的最低金額,以數字表示之。

Sample Input

Sample Input #1:

5
7D7777
AA6655
C59995
EA4888
6X1111

Sample Input #2:

7
CA6677
G43311
4A3333
TU9999
RB5552
IV7777
6E6664

Sample Output

Sample Output #1:

7500

Sample Output #2:

11000

Hints

Problem Source

原TIOJ1195 / TOI2004初選(prob 1)。

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536