Bridž

Μετά από μερικούς μήνες που παίζει στο νέο του τηλέφωνο, ο Mirko αποφάσισε επιτέλους να βρει ένα νέο χόμπι. Ανακάλυψε ένα παιχνίδι τράπουλας που λέγεται μπριτζ! Είναι γνωστό ότι το μπριτζ παίζεται από τέσσερις παίκτες χρησιμοποιώντας μια τράπουλα 52 φύλλων, συνολικά 4 συμβόλων (κούπες, καρό, σπαθιά και μπαστούνια) και 13 τιμών (A, K, Q, J, 10, 9, 8, 7, 6, 5, 4, 3 και 2). Στην αρχή του παιχνιδιού, μοιράζονται 13 φύλλα σε κάθε παίκτη.

Πριν ξεκινήσει το παιχνίδι, κάθε παίκτης μετράει τους λεγόμενους πόντους τιμής του με τον ακόλουθο τρόπο:

• κάθε άσσος ~(A)~ αξίζει 4 πόντους
• κάθε βασιλιάς ~(K)~ αξίζει 3 βαθμούς
• κάθε βασίλισσα ~(Q)~ αξίζει 2 πόντους
• κάθε βαλές ~(J)~ αξίζει 1 πόντο
• τα υπόλοιπα φύλλα (που θα σημειωθούν με ~X~ σε αυτήν την εργασία) αξίζουν 0 πόντους.

Δεδομένου του γεγονότος ότι ο Mirko ξεκίνησε να παίζει μπριτζ μόλις πρόσφατα, αποφάσισε να εξασκηθεί στη καταμέτρηση πόντων. Μοίρασε στον εαυτό του χαρτιά ~N~ φορές και κάθε φορά μετρούσε τους πόντους τιμής του. Στο τέλος τους πρόσθεσε.

Θέλει να μάθει αν έχει κάνει καλή δουλειά. Βοηθήστε τον Mirko και ελέγξτε!

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N\;(1 \le N \le 10\,000)~.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει ~K_i~, μια συμβολοσειρά που αποτελείται από χαρακτήρες "A", "K", "Q", "J", "X", μήκους 13, αντιπροσωπεύοντας τα φύλλα που είχε ο Mirko στο χέρι του μετά το μοίρασμα τους για εκεινη φορα.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει το απαιτούμενο άθροισμα από την εργασία.

Παραδείγματα

input

1
AKXAKJXXXAXAQ

output

25

Επεξήγηση του 1ου παραδείγματος:

Ο Mirko έχει στο χέρι του συνολικά 4 άσσους, 2 ρηγάδες, 1 βασίλισσα και 1 βαλέ. Αυτό ανέρχεται συνολικά σε ~4 \cdot 4 + 2 \cdot 3 + 1 \cdot 2 + 1 \cdot 1 = 25~ πόντους τιμής.

input

4
XXXAXXXXXXJXX
KXAXXXQJAXXXX
AQKQXXXKXXKQX
JXXXXXJXXXXXX

output

40