프셰스미크족의 수 표기법

프셰스미크(Przesmyks)족은 자연수를 오직 두 기호 - 와 + 만으로 표기했다. 올바른 수 표기는 모두 이 두 기호로 이루어진 비어 있지 않은 문자열이며, 한 가지 규칙을 따른다. 즉 - 기호가 연속으로 $m$개를 넘게 나올 수 없다. 경계값 $m$은 해마다 바뀌었고 항상 1 이상 113 이하였다.

경계값 $m$이 정해지면, 올바른 모든 문자열을 먼저 길이가 짧은 것부터 정렬하고, 길이가 같은 문자열끼리는 사전순으로 정렬한다. 이때 -가 +보다 앞선다. 이렇게 나열한 문자열이 차례대로 0, 1, 2, … 를 나타낸다.

예를 들어 -가 연속으로 최대 한 개까지 허용될 때($m = 1$) 수 표기는 다음과 같이 시작한다.

경계값이 바뀌면 같은 수의 표기도 달라진다. 예컨대 -가 연속으로 두 개 이상 허용되면 수 2는 --로 적는다.

두 경계값과, 첫 번째 경계값으로 표기된 여러 수를 입력받아, 각 수를 두 번째 경계값에 따른 표기로 다시 적어 출력하는 프로그램을 작성하라.

첫째 줄에 세 정수 $m_1$, $m_2$, $n$이 공백 하나로 구분되어 주어진다. $1 \le m_1, m_2 \le 113$, $1 \le n \le 10$ 이다. $m_1$은 입력으로 주어지는 수 표기에서 -가 연속으로 나올 수 있는 최대 개수의 경계값이고, $m_2$는 출력해야 하는 수 표기에서의 경계값이다. $n$은 변환할 수의 개수이다.

다음 $n$개의 줄에는 각각 하나의 수 표기(-와 +로 이루어진 문자열)가 주어진다. 각 표기의 길이는 1000자를 넘지 않는다.

$n$개의 줄을 출력한다. 각 줄에는 입력으로 주어진 수를 경계값 $m_2$에 따라 다시 표기한 결과를 출력한다.