Time limit:
1000 ms
Memory limit:
32 MB

After a few months of playing on his new phone, Mirko has finally decided to find a new hobby. He discovered a card game called bridge!

It is known that bridge is played by four players using a 52-card deck, 4 suits total (clubs, hearts, diamonds and spades) and 13 values (A, K, Q, J, 10, 9, 8, 7, 6, 5, 4, 3 and 2). At the beginning of the game, each player is dealt 13 cards.

Before starting the game, each player counts their so-called honor points in the following way:

  • each ace (A) is worth 4 points
  • each king (K) is worth 3 points
  • each queen (Q) is worth 2 points
  • each jack (J) is worth 1 point
  • the remaining cards (that will be denoted with X in this task) are worth 0 points.

Given the fact that Mirko has started playing bridge only recently, he has decided to practice counting points. He dealt himself cards N times and each time counted his honor points. In the end, he added them up.

He wants to know if he’s done a good job. Help Mirko and check!

Input

The first line of input contains the integer N (1 ≤ N ≤ 10 000) from the task.

Each of the following N lines contains Ki, a string consisting of characters ‘A’, ‘K’, ‘Q’, ‘J’, ‘X’, of length 13, representing the cards Mirko had in his hand after dealing them for the ith time.

Output

The first and only line of output must contain the required sum from the task.

Editor:

Source: Croatian Open Competition in Informatics 2016/2017, contest 4 (COCI 2016 #4)

Select description language

Thai (raw)
English (raw)

If you don't find what you want

Translate it!

Edit this description

Edit

Tag

None