7Krokods

Όταν δεν κάνει βίντεο για το κανάλι του στο YouTube, ο διάσημος influencer προγραμματισμού Krokod αρέσκεται να παίζει επιτραπέζια παιχνίδια με τη φίλη του Paula. Θέλει να παίξει το παιχνίδι 7Krokods, αλλά στην Paula δεν αρέσουν τα πολύπλοκα παιχνίδια, έτσι ο Krokod αποφάσισε ότι θα παίξουν μόνο με πράσινες και κροκοδειλένιες κάρτες.

Η Paula έχει ~n~ πράσινες κάρτες και σε καθεμία από αυτές γράφεται ένα από τα ακόλουθα γράμματα: ~d~, ~k~, ~o~ ή ~r~. Η συνολική βαθμολογία της ορίζεται ως το άθροισμα των παρακάτω συνιστωσών:

• Για κάθε γράμμα, παίρνει όσους πόντους είναι ο αριθμός των καρτών με αυτό το γράμμα γραμμένο σε τετράγωνο. Για παράδειγμα, αν έχει ~6~ φύλλα με το γράμμα ~k~, παίρνει ~36~ πόντους.

• Για κάθε λέξη krokod που μπορεί να φτιάξει από τις κάρτες της, παίρνει επιπλέον ~7~ πόντους.

Εικονογράφηση του πρώτου παραδείγματος.

Η Paula έχει ~2~ γράμματα ~d~ (~2~ ~\cdot~ ~2~ = ~4~ βαθμοί), ~6~ γράμματα ~k~ (~6~ ~\cdot~ ~6~ = ~36~ βαθμοί), ~4~ γράμματα ~o~ (~4~ ~\cdot~ ~4~ = ~16~ βαθμοί) και ~3~ γράμματα ~r~ (~3~ ~\cdot~ ~3~ = ~9~ βαθμοί). Η λέξη krokod μπορεί να γραφτεί ~2~ φορές (~7~ ~\cdot~ ~2~ = ~14~ βαθμοί). Η συνολική της βαθμολογία είναι ~79~. (~4~ + ~36~ + ~16~ + ~9~ + ~14~ = ~79~)

Η Paula έχει επίσης ~m~ κροκοδειλένιες κάρτες. Μπορεί να αντικαταστήσει καθεμία από τις κάρτες αυτές με μια πράσινη κάρτα με ένα γράμμα της επιλογής της. Θα το κάνει με τρόπο που να μεγιστοποιεί τη βαθμολογία της. Βοηθήστε την να καθορίσει τη μέγιστη βαθμολογία που μπορεί να πάρει με τις κάρτες της.

Είσοδος

Η πρώτη γραμμή περιέχει ακέραιους αριθμούς ~n~ και ~m~ (~0~ ~\le~ ~n~ ~\le~ ~100~, ~0~ ~\le~ ~m~ ~\le~ ~10~), τον αριθμό των πράσινων καρτών και τον αριθμό των κροκοδειλένιων καρτών.

Η δεύτερη γραμμή περιέχει μια ακολουθία ~n~ χαρακτήρων, όπου οι ~i~-οστοί χαρακτήρες αντιπροσωπεύουν το γράμμα στην ~i~-οστή πράσινη κάρτα. Η ακολουθία αποτελείται μόνο από χαρακτήρες ~d~, ~k~, ~o~ και ~r~.

Έξοδος

Στην πρώτη και μοναδική γραμμή τυπώνετε τη μέγιστη δυνατή βαθμολογία της Paula.

Βαθμολογία

Υποπρόβλημα	Βαθμοί	Περιορισμοί
1	17	~m~ = ~0~
2	26	~m~ = ~1~
3	7	Κανένας επιπλέον περιορισμός.

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

input

15 0
krokodkrokodkrk

output

79

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

Κοιτάξτε την εικόνα που δίνεται στην αρχή.

input

5 1
rokod

output

17

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

Για τη μέγιστη δυνατή βαθμολογία, η Paula μπορεί να αντικαταστήσει την κροκοδειλένια κάρτα της με μια πράσινη κάρτα, με το γράμμα ~k~.

input

8 2
ddkkoorr

output

35