Codah ClubVježbaj. Pošalji. Napreduj.
Prijavi se
Hrvatski
#00028D

Majstor

Škare-papir-kamen poznata je igra za dva igrača. U toj igri igrači istovremeno rukom pokazuju jedan od tri simbola: škare, papir ili kamen. Ako obojica pokažu isti simbol borba se proglašava neodlučenom, a u protivnom škare pobjeđuju papir, papir pobjeđuje kamen, a kamen pobjeđuje škare. Sven je godinama proučavao psihološki aspekt te igre, tako da je postao pravi majstor i njegovi prijatelji sâmi protiv njega nemaju nikakve šanse. Bliži se svjetsko prvenstvo u toj igri, pa je Sven odlučio vježbati svoju vještinu simultanim igrama sa svojih N prijatelja. Jedna partija simultanke sastoji se od R rundi. U svakoj rundi Sven i svaki prijatelj pokažu jedan od tri simbola. Pri računanju broja bodova, u svakoj rundi, gleda se zasebno Svenov simbol protiv svakog od simbola što su ih pokazali njegovi prijatelji. Za svaku neodlučenu borbu Sven dobiva po 1 bod, a za svaku pobjedu Sven dobiva po 2 boda. Borbe koje Sven izgubi ne donose mu bodove. Napišite program koji će ispisati ukupan broj osvojenih bodova i najveći mogući broj bodova koje je Sven mogao osvojiti da je unaprijed znao koje će simbole pokazivati njegovi prijatelji.


InputU prvom redu ulaza nalazi se cijeli broj R (1 ≤ R ≤ 50), broj odigranih rundi. U drugom redu ulaza nalazi se niz od R znakova 'S', 'P' ili 'K'. Znakovi predstavljaju simbole koje je Sven pokazao u pojedinoj rundi. Znak 'S' predstavlja škare, 'P' papir, a 'K' kamen. U trećem redu ulaza nalazi se cijeli broj N (1 ≤ N ≤ 50), broj prijatelja. U svakom od sljedećih N redova nalazi se niz od po R znakova 'S', 'P' ili 'K'. To su simboli što ih je jedan prijatelj pokazao u svakoj rundi.

OutputU prvi red izlaza ispišite broj bodova koje je Sven osvojio. U drugi red izlaza ispišite najveći mogući broj bodova koje je Sven mogao ostvariti.


Ulaz

5
SSPPK
1
SSPPK

Izlaz

5
10

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.