Сделайте пожалуйста за меня я не программист

Съемка местности Рассмотрим прямоугольный участок местности размером $N$ на $M$. Будем считать, что он разбит сеткой на квадраты со стороной $1. Пролетающие над ним спутники регулярно фотографируют некоторые его участки. Каждый фотографируемый участок также представляет собой прямоугольник, содержащийся внутри исходного и своими сторонами совпадающий с некоторыми линиями сетки. За все время было сделано k снимков этой местности, для каждого известны его координаты. Требуется вывести для каждого единичного квадрата сетки количество прямоугольных снимков, в которые он попал.

Input format В первой строке заданы три числа $N$, $M$ и $k$ через пробел — размеры участка и количество снимков. В следующих $k$ строках заданы по четыре числа a, b, c, d через пробел - координаты двух противоположных углов очередного снимка. Для понимания деталей посмотрите пример и рисунок к нему.

1 ≤ N, M ≤ 500, 1 ≤ k ≤ 2*105, 1 ≤ a, c ≤ N, 1 ≤ b, d ≤ M.

Output format Вывести N строк по M чисел через пробел. Число в i-й строке и j-м столбце соответствует количеству раз, которое данный участок сфотографирован.

Examples Input Output 6 7 5 3 1 4 6 5 5 2 4 4 6 6 5 6 6 6 7 4 2 4 2 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 2 2 1 0 1 2 1 2 3 2 0 0 0 0 1 2 1 0 0 0 0 0 1 2 1