시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB128858549254.125%

문제

가위 바위 보는 두 사람이 즐기는 유명한 게임이다. 각 플레이어는 자신의 손을 이용해서 가위, 바위, 보 중 한 모양을 만들어야 한다. 두 플레이어가 같은 모양을 만든 경우에는 비기게 된다. 가위는 보를 이기고, 보는 바위, 바위는 가위를 이긴다.

상근이는 사람들의 심리를 수십년동안 연구한 결과 가위 바위 보를 한국에서 가장 잘 하는 사람이 되었다. 상근이는 일대일 가위 바위 보를 절대로 지지 않는다.

한국에 적수가 없다고 판단한 상근이는 세계 대회에 나가기로 했다. 요즘 상근이는 세계 대회를 대비해 훈련중이다. 훈련은 친구 N명과 동시에 한다. 가위바위보는 총 R개의 라운드로 이루어져 있고, 각 라운드마다 상근이와 친구들은 세 모양중 하나를 만들어야 한다.

각 라운드의 점수 계산은 상근이와 친구 개개인을 독립적으로 비교한다. 상근이가 이기면 2점, 비기면 1점, 지면 0점이다. 

상근이와 친구들이 각 라운드에 낸 모양이 주어졌을 때, 게임이 끝나고 난 후 상근이의 점수를 구한다. 그 다음, 상근이가 친구들이 무엇을 낼지 미리 알고있었다고 가정할 때, 상근이가 얻을 수 있는 최고 점수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 라운드 수 R (1 ≤ R ≤ 50)이 주어진다.

둘째 줄에는 상근이가 각 라운드에 낸 모양이 주어진다. S는 가위, P는 보, R은 바위이다.

셋째 줄에는 친구의 수 N (1 ≤ N ≤ 50)이 주어진다.

다음 N개 줄에는 상근이의 친구들이 각 라운드에 낸 모양이 주어지며, 한 줄에 한 명씩 주어진다.

출력

첫째 줄에 상근이의 점수를 출력한다.

둘째 줄에는 상근이가 얻을 수 있는 최대 점수를 출력한다.

예제 입력 1

5
SSPPR
1
SSPPR

예제 출력 1

5
10

예제 입력 2

5
SSPPR
2
PPRRS
RRSSP

예제 출력 2

10
15

예제 입력 3

4
SPRS
4
RPRP
SRRR
SSPR
PSPS

예제 출력 3

12
21
W3sicHJvYmxlbV9pZCI6IjI5MzAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjMDBcdWM3MDQgXHViYzE0XHVjNzA0IFx1YmNmNCIsImRlc2NyaXB0aW9uIjoiPHA+XHVhYzAwXHVjNzA0IFx1YmMxNFx1YzcwNCBcdWJjZjRcdWIyOTQgXHViNDUwIFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWM5OTBcdWFlMzBcdWIyOTQgXHVjNzIwXHViYTg1XHVkNTVjIFx1YWM4Y1x1Yzc4NFx1Yzc3NFx1YjJlNC4gXHVhYzAxIFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YjI5NCBcdWM3OTBcdWMyZTBcdWM3NTggXHVjMTkwXHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU3NFx1YzExYyBcdWFjMDBcdWM3MDQsIFx1YmMxNFx1YzcwNCwgXHViY2Y0IFx1YzkxMSBcdWQ1NWMgXHViYWE4XHVjNTkxXHVjNzQ0IFx1YjljY1x1YjRlNFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YjQ1MCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWFjMDAgXHVhYzE5XHVjNzQwIFx1YmFhOFx1YzU5MVx1Yzc0NCBcdWI5Y2NcdWI0ZTAgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YmU0NFx1YWUzMFx1YWM4YyBcdWI0MWNcdWIyZTQuIFx1YWMwMFx1YzcwNFx1YjI5NCBcdWJjZjRcdWI5N2MgXHVjNzc0XHVhZTMwXHVhY2UwLCBcdWJjZjRcdWIyOTQgXHViYzE0XHVjNzA0LCBcdWJjMTRcdWM3MDRcdWIyOTQgXHVhYzAwXHVjNzA0XHViOTdjIFx1Yzc3NFx1YWUzNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YzBhY1x1Yjc4Y1x1YjRlNFx1Yzc1OCBcdWMyZWNcdWI5YWNcdWI5N2MgXHVjMjE4XHVjMmVkXHViMTQ0XHViM2Q5XHVjNTQ4IFx1YzVmMFx1YWQ2Y1x1ZDU1YyBcdWFjYjBcdWFjZmMgXHVhYzAwXHVjNzA0IFx1YmMxNFx1YzcwNCBcdWJjZjRcdWI5N2MgXHVkNTVjXHVhZDZkXHVjNWQwXHVjMTFjIFx1YWMwMFx1YzdhNSBcdWM3OTggXHVkNTU4XHViMjk0IFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWI0MThcdWM1YzhcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWM3N2NcdWIzMDBcdWM3N2MgXHVhYzAwXHVjNzA0IFx1YmMxNFx1YzcwNCBcdWJjZjRcdWI5N2MgXHVjODA4XHViMzAwXHViODVjIFx1YzljMFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDU1Y1x1YWQ2ZFx1YzVkMCBcdWM4MDFcdWMyMThcdWFjMDAgXHVjNWM2XHViMmU0XHVhY2UwIFx1ZDMxMFx1YjJlOFx1ZDU1YyBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjMTM4XHVhY2M0IFx1YjMwMFx1ZDY4Y1x1YzVkMCBcdWIwOThcdWFjMDBcdWFlMzBcdWI4NWMgXHVkNTg4XHViMmU0LiBcdWM2OTRcdWM5OTggXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YzEzOFx1YWNjNCBcdWIzMDBcdWQ2OGNcdWI5N2MgXHViMzAwXHViZTQ0XHVkNTc0IFx1ZDZjOFx1YjgyOFx1YzkxMVx1Yzc3NFx1YjJlNC4gXHVkNmM4XHViODI4XHVjNzQwIFx1Y2U1Y1x1YWQ2YyBOXHViYTg1XHVhY2ZjIFx1YjNkOVx1YzJkY1x1YzVkMCBcdWQ1NWNcdWIyZTQuIFx1YWMwMFx1YzcwNFx1YmMxNFx1YzcwNFx1YmNmNFx1YjI5NCBcdWNkMWQgUlx1YWMxY1x1Yzc1OCBcdWI3N2NcdWM2YjRcdWI0ZGNcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgXHVhYzAxIFx1Yjc3Y1x1YzZiNFx1YjRkY1x1YjljOFx1YjJlNCBcdWMwYzFcdWFkZmNcdWM3NzRcdWM2NDAgXHVjZTVjXHVhZDZjXHViNGU0XHVjNzQwIFx1YzEzOCBcdWJhYThcdWM1OTFcdWM5MTEgXHVkNTU4XHViMDk4XHViOTdjIFx1YjljY1x1YjRlNFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWI3N2NcdWM2YjRcdWI0ZGNcdWM3NTggXHVjODEwXHVjMjE4IFx1YWNjNFx1YzBiMFx1Yzc0MCBcdWMwYzFcdWFkZmNcdWM3NzRcdWM2NDAgXHVjZTVjXHVhZDZjIFx1YWMxY1x1YWMxY1x1Yzc3OFx1Yzc0NCBcdWIzYzVcdWI5YmRcdWM4MDFcdWM3M2NcdWI4NWMgXHViZTQ0XHVhZDUwXHVkNTVjXHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVjNzc0XHVhZTMwXHViYTc0IDJcdWM4MTAsIFx1YmU0NFx1YWUzMFx1YmE3NCAxXHVjODEwLCBcdWM5YzBcdWJhNzQgMFx1YzgxMFx1Yzc3NFx1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHVjNjQwIFx1Y2U1Y1x1YWQ2Y1x1YjRlNFx1Yzc3NCBcdWFjMDEgXHViNzdjXHVjNmI0XHViNGRjXHVjNWQwIFx1YjBiOCBcdWJhYThcdWM1OTFcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVhYzhjXHVjNzg0XHVjNzc0IFx1YjA1ZFx1YjA5OFx1YWNlMCBcdWIwOWMgXHVkNmM0IFx1YzBjMVx1YWRmY1x1Yzc3NFx1Yzc1OCBcdWM4MTBcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTVjXHViMmU0LiBcdWFkZjggXHViMmU0XHVjNzRjLCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVjZTVjXHVhZDZjXHViNGU0XHVjNzc0IFx1YmIzNFx1YzVjN1x1Yzc0NCBcdWIwYmNcdWM5YzAgXHViYmY4XHViOWFjIFx1YzU0Y1x1YWNlMFx1Yzc4OFx1YzVjOFx1YjJlNFx1YWNlMCBcdWFjMDBcdWM4MTVcdWQ1NjAgXHViNTRjLCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVjNWJiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjZDVjXHVhY2UwIFx1YzgxMFx1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViNzdjXHVjNmI0XHViNGRjIFx1YzIxOCBSICgxICZsZTsgUiAmbGU7IDUwKVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YWMwMSBcdWI3N2NcdWM2YjRcdWI0ZGNcdWM1ZDAgXHViMGI4IFx1YmFhOFx1YzU5MVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFNcdWIyOTQgXHVhYzAwXHVjNzA0LCBQXHViMjk0IFx1YmNmNCwgUlx1Yzc0MCBcdWJjMTRcdWM3MDRcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzE0Ylx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjZTVjXHVhZDZjXHVjNzU4IFx1YzIxOCBOICgxICZsZTsgTiAmbGU7IDUwKVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBOXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMwYzFcdWFkZmNcdWM3NzRcdWM3NTggXHVjZTVjXHVhZDZjXHViNGU0XHVjNzc0IFx1YWMwMSBcdWI3N2NcdWM2YjRcdWI0ZGNcdWM1ZDAgXHViMGI4IFx1YmFhOFx1YzU5MVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVkNTVjIFx1YmE4NVx1YzUyOSBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMwYzFcdWFkZmNcdWM3NzRcdWM3NTggXHVjODEwXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVjNWJiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjZDVjXHViMzAwIFx1YzgxMFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjkzMCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ik1BSlNUT1IiLCJkZXNjcmlwdGlvbiI6IjxwPlJvY2stcGFwZXItc2Npc3NvcnMgaXMgYSBwb3B1bGFyIHR3by1wbGF5ZXIgZ2FtZS4gSW4gdGhlIGdhbWUsIGVhY2ggb2YgdGhlIHBsYXllcnMgdXNlcyB0aGVpciBoYW5kIHRvIHNob3cgb25lIG9mIHRocmVlIHN5bWJvbHM6IHJvY2ssIHBhcGVyIG9yIHNjaXNzb3JzLiBJZiBib3RoIHBsYXllcnMgc2hvdyB0aGUgc2FtZSBzeW1ib2wsIHRoZSBnYW1lIGlzIGEgdGllLiBPdGhlcndpc2UsIHNjaXNzb3JzIGJlYXQgcGFwZXIsIHBhcGVyIGJlYXRzIHJvY2sgYW5kIHJvY2sgYmVhdHMgc2Npc3NvcnMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlN2ZW4gaGFzIGJlZW4gc3R1ZHlpbmcgdGhlIHBzeWNob2xvZ2ljYWwgaW50cmljYWNpZXMgb2YgdGhlIGdhbWUgZm9yIHllYXJzIGFuZCBoYXMgYmVjb21lIGEgcmVhbCBtYXN0ZXIgYXQgdGhlIGdhbWUsIGhpcyBmcmllbmRzIG5vdCBzdGFuZGluZyBhIGNoYW5jZSBhZ2FpbnN0IGhpbSBpbiBvbmUtb24tb25lIGdhbWVzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5XaXRoIHRoZSB3b3JsZCBjaGFtcGlvbnNoaXBzIGFyb3VuZCB0aGUgY29ybmVyLCBTdmVuIGlzIHByYWN0aWNpbmcgaGlzIHNraWxscyBwbGF5aW5nIHNpbXVsdGFuZW91cyBnYW1lcyB3aXRoIE4gb2YgaGlzIGZyaWVuZHMuIE9uZSBzdWNoIGdhbWUgY29uc2lzdHMgb2YgUiByb3VuZHMuIEluIGVhY2ggcm91bmQsIFN2ZW4gYW5kIGVhY2ggb2YgaGlzIGZyaWVuZHMgc2hvdyBvbmUgb2YgdGhlIHRocmVlIHN5bWJvbHMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPldoZW4gY2FsY3VsYXRpbmcgdGhlIHNjb3JlLCBpbiBlYWNoIHJvdW5kLCBTdmVuJiMzOTtzIHN5bWJvbCBpcyBpbmRlcGVuZGVudGx5IGNvbXBhcmVkIHRvIGVhY2ggb2YgaGlzIGZyaWVuZHMmIzM5OyBzeW1ib2xzLiBTdmVuIHNjb3JlcyB0d28gcG9pbnRzIGZvciBldmVyeSB3aW4gYW5kIG9uZSBwb2ludCBmb3IgZXZlcnkgdGllLiBTdmVuIGRvZXMgbm90IGdldCBwb2ludHMgZm9yIGxvc2luZy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRoYXQgY2FsY3VsYXRlcyBTdmVuJiMzOTtzIHRvdGFsIHNjb3JlLCBhbmQgYWxzbyBoaXMgbGFyZ2VzdCBwb3NzaWJsZSBzY29yZSBoYWQgaGUga25vd24gaW4gYWR2YW5jZSBhbGwgdGhlIHN5bWJvbHMgaGlzIGZyaWVuZHMgd291bGQgc2hvdy4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHRoZSBpbnRlZ2VyIFIgKDEgJmxlOyBSICZsZTsgNTApLCB0aGUgbnVtYmVyIG9mIHJvdW5kcyBwbGF5ZWQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBjb250YWlucyBhIHN0cmluZyBvZiBSIGxldHRlcnMgJiMzOTtTJiMzOTssICYjMzk7UCYjMzk7IG9yICYjMzk7UiYjMzk7LiBUaGUgc3RyaW5nIHJlcHJlc2VudHMgc3ltYm9scyB0aGF0IFN2ZW4gc2hvd2VkIGluIGVhY2ggcm91bmQuICYjMzk7UyYjMzk7IGlzIGZvciBzY2lzc29ycywgJiMzOTtQJiMzOTsgZm9yIHBhcGVyLCAmIzM5O1ImIzM5OyBmb3Igcm9jay4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIHRoaXJkIGxpbmUgY29udGFpbnMgdGhlIGludGVnZXIgTiAoMSAmbGU7IE4gJmxlOyA1MCksIHRoZSBudW1iZXIgb2YgZnJpZW5kcy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgZm9sbG93aW5nIE4gbGluZXMgY29udGFpbnMgYSBzdHJpbmcgb2YgUiBsZXR0ZXJzICYjMzk7UyYjMzk7LCAmIzM5O1AmIzM5OyBvciAmIzM5O1ImIzM5Oy4gVGhlc2UgYXJlIHRoZSBzeW1ib2xzIHNob3duIGJ5IGVhY2ggb2YgdGhlIE4gZnJpZW5kcyBpbiBlYWNoIG9mIHRoZSBSIHJvdW5kcy4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgU3ZlbiYjMzk7cyBhY3R1YWwgc2NvcmUgb24gdGhlIGZpcnN0IGxpbmUuJm5ic3A7PFwvcD5cclxuXHJcbjxwPk91dHB1dCBoaXMgbGFyZ2VzdCBwb3NzaWJsZSBzY29yZSBvbiB0aGUgc2Vjb25kIGxpbmUsIGFzc3VtaW5nIGhpcyBmcmllbmRzIGRpZG4mIzM5O3QgY2hhbmdlIHRoZWlyIHN5bWJvbHMuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==