bzoj#P2608. [Poi2003]Numerals of Przesmyks

[Poi2003]Numerals of Przesmyks

题目描述

很久以前有个部落叫做 Przesmyks。他们在数学上非常的有成就。其中他们使用 +- 来表示数字,他们可以用含有 +- 的序列来表示自然数 0,1,2,0,1,2,\cdots 但是由于一些宗教原因有一些序列是禁止出现的。每年牧师都会宣布最多有多少个"-" 能在序列中出现。这个数字基于当年的年份 11113113。这些字符序列和数字间的转换是这样的:把所有合法的序列从短到长排序,长度相同的序列按照字典序排序(假设 - 优先于 +)。那么我们把排好序的序列从 0,1,2,0,1,2,\cdots 排号即可。举个例子,如果出现了超过一个 - 是不允许的,那么序列排列应该如下表:

这些符号的改变依赖于最大 - 出现次数的改变。比如如果允许超过 11- 出现的话那么数字 22 将表示成 --。这些情况给历史学家造成了很大的麻烦,现在请你帮他们转换一下。

输入格式

在第一行有三个数 m1,m2,nm_1,m_2,n,分别表示第一种限制和第二种限制以及要转换的序列数目。接下来 nn 行每行表示一个 m1m_1 在限制下的字符序列。每个序列长度不超过 10001000 个字符。

输出格式

输出 nn 行,每行一个字符序列,表示对应的转换后在 m2m_2 限制下的字符序列。

样例输入

1 2 3
-+-
-+
+-+

样例输出

++
--
-+-

数据规模与约定

对于 100%100\% 的数据,1m1,m2113,1n101\le m_1,m_2 \le 113, 1 \le n \le 10