문홍안

대한 마을의 계곡에는 돌 100개가 일렬로 놓인 징검다리가 있다. 원래는 평범한 돌이었지만 마을 무속인 최손실 씨의 저주를 받아 특별한 성질이 생겼다. 한 번 밟을 때마다 돌의 색이 바뀌는 것이다. 돌의 색은 파란색, 빨간색, 초록색 중 하나이며, 파란색일 때 밟으면 빨간색, 빨간색일 때 밟으면 초록색, 초록색일 때 밟으면 다시 파란색이 된다. 돌 번호는 징검다리 왼쪽 끝을 1번으로 하여 오른쪽으로 100번까지 매긴다.

대한 마을에 사는 김그네 씨에게는 아들이 셋 있다. 첫째 문주인 씨는 파란색을 좋아한다. 둘째 홍지표 씨는 빨간색을 좋아한다. 셋째 안청소 씨는 초록색을 좋아한다.

재산을 어떻게 나눌지 고민하던 김그네 씨는 계곡의 징검다리를 떠올려 방법을 정했다. 다음 날 김그네 씨는 비서 N명을 돌 위에 한 명씩 세우고, 모두 왼쪽이나 오른쪽 중 한 방향을 바라보게 했다. 비서가 처음 돌 위에 올라선 시점에 돌 100개는 모두 파란색이다.

김그네 씨가 "시작!"을 외치면 비서 N명은 1초에 한 번씩 자신이 바라보는 방향의 다음 돌로 건너간다. 돌은 충분히 넓어서 여러 명이 한 돌을 동시에 지나갈 수 있다. 징검다리를 벗어난 비서는 그 뒤로 어떤 돌도 밟지 않는다.

비서가 모두 징검다리를 건넌 뒤 남은 돌 가운데 파란색, 빨간색, 초록색의 개수를 각각 a, b, c라고 하자. 김그네 씨는 재산을 a 대 b 대 c의 비로 세 아들에게 물려준다. 세 아들은 각각 얼마를 물려받을까?

첫째 줄에 김그네 씨의 재산을 나타내는 정수 P(0 ≤ P ≤ 290,000)가 주어진다. 둘째 줄에 비서의 수 N(0 ≤ N ≤ 100)이 주어진다. 이어지는 N개의 줄에는 비서 한 명의 위치와 방향이 공백을 사이에 두고 주어진다. 위치는 1 이상 100 이하의 돌 번호이고, 방향은 'L'이면 왼쪽, 'R'이면 오른쪽을 뜻한다. 두 비서가 같은 돌에서 출발하는 입력은 없다. 출발한 뒤에는 여러 명이 같은 돌에 동시에 올라올 수 있으며, 이때는 올라온 사람 수만큼 밟은 것으로 센다.

문주인, 홍지표, 안청소 씨가 물려받을 재산을 이 순서대로 세 줄에 걸쳐 출력한다. 각 금액은 소수점 아래 둘째 자리까지 출력한다. 세 금액은 모두 소수점 아래 둘째 자리에서 딱 떨어진다.

돌 하나의 마지막 색은 그 돌을 밟은 횟수에만 달려 있다. 밟은 횟수를 3으로 나눈 나머지가 0이면 파란색, 1이면 빨간색, 2이면 초록색이다. 오른쪽을 바라보는 비서가 i번 돌에서 출발하면 i+1번 돌부터 100번 돌까지 한 번씩 밟고, 왼쪽을 바라보는 비서는 1번 돌부터 i-1번 돌까지 한 번씩 밟는다.