Городские олимпиады/1-6 курсы/Межвузовская олимпиада 2014 - командный тур


6. Псевдографика

Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

Источник: командный тур межвузовской олимпиады 2014 года

Вам дана последовательность целых чисел A. A1 вы знаете, остальные вычисляются по формуле: Ai = (Ai - 1·B + Cmod D.

Вам надо построить гистограмму попадания элементов последовательности A в заданные интервалы.

Прямоугольники гистограммы должны быть нормированы по высоте. Гистограмма должна быть построена в псевдографике. Считать, что один символ означает одну клетку и имеет единичную высоту.

При построении использовать следующие символы:

  • "*" - полностью заполненная клетка
  • "1" - клетка с прямоугольником высоты 1/10
  • "2" - клетка с прямоугольником высоты 2/10

...

  • "9" - клетка с прямоугольником высоты 9/10
  • "." - пустая клетка

Для определения нужного символа для клетки воспользоваться принципом округления. При построении считать, что число Ai входит в интервал с границами U и V, если Ai ∈ [U..V).

Входные данные

В первой строке даны целые числа A1 (0 ≤ A1 < D), B (1 ≤ B ≤ 100), C (1 ≤ C ≤ 100), D (2 ≤ D ≤ 1001).

Во второй строке даны числа N (1 ≤ N ≤ 104) и M (2 ≤ M ≤ 20) — количество чисел в последовательности A и количество интервалов для построения гистограммы соответственно.

В третьей строке даны M + 1 число — границы интервалов. Числа даны в порядке возрастания. Гарантируется, что все элементы последовательности A попадают в какой-либо интервал или на его границу. Гарантируется, что никакой элемент последовательности не попадет на правую границу последнего интервала.

Выходные данные

Вывести символьную матрицу размера M × M — гистограмму.

Пример

Стандартный вводСтандартный вывод
1 1 1 10
10 3
0 1 7 10
.*.
.*5
5**

Примечания

Выражение "A mod B" означает остаток от деления A на B.

Гистограмма –— способ графического представления табличных данных. Количественные соотношения некоторого показателя представлены в виде прямоугольников, площади которых пропорциональны. Чаще всего для удобства восприятия ширину прямоугольников берут одинаковую, при этом их высота определяет соотношения отображаемого параметра. Таким образом, гистограмма представляет собой графическое изображение зависимости частоты попадания элементов выборки от соответствующего интервала группировки.

Фраза "нормированы по высоте" означает, что самый высокий прямоугольник должен быть высотой ровно M.