Минёр#2671

Минёр

1 секунда
64 мегабайта
Easy

Дан список мин, требуется создать игровое поле Сапёра.

Input

Числа и (оба целые, положительные, не превышают ) обозначают количество строк и столбцов на поле соответственно. Далее дано число (целое, неотрицательное, не больше ) — количество мин на поле. Затем следуют пар чисел — координаты мин на поле (первое число — строка, второе — столбец).

Output

Необходимо вывести игровое поле на экран в следующем формате: если клетка является миной, вывести звёздочку *, иначе вывести количество мин в соседних клетках (по вертикали, горизонтали и диагонали).

Examples

Example 1

Loading
Loading