Чилийские Анды становятся все более популярным направлением для походов и пеших прогулок. Многие части Анд являются довольно удаленными и, следовательно, опасными. Из-за этого Министерство туризма хочет помочь путешественникам спланировать свои поездки. В частности, путешественникам необходимо знать, насколько им придется подниматься во время своего путешествия, так как эта информация поможет им решить, какое оборудование следует взять с собой. Министерство поручило Вам предоставить начинающим альпинистам эту информацию. Вам предоставлена топографическая карта части Анд, представленная в виде двумерной сетки значений высот, а также список точек отправления и пунктов назначения. Альпинисты могут перемещаться из каждой ячейки сетки в любую из четырех соседних ячеек. Для каждого альпиниста найдите минимальную высоту, которую ему следует достичь, чтобы завершить свое путешествие. \InputFile В первой строке записаны три целых числа $m, n$ и $q~(1 \le m, n \le 500, 1 \le q \le 10^5)$, где $m$ --- количество строк, $n$ --- количество столбцов, а $q$ --- количество альпинистов. Каждая из следующих $m$ строк содержит $n$ целых чисел $h_1, ..., h_n~(1 \le h_i \le 10^6)$ --- значения высот на карте; Каждая из следующих $q$ строк содержит четыре целых числа $x_1, y_1, x_2, y_2~(1 \le x_1, x_2 \le m; 1 \le y_1, y_2 \le n)$, описывающих альпиниста, желающего совершить поход от $(x_1, y_1)$ до $(x_2, y_2)$. Верхняя левая ячейка сетки имеет координаты $(1, 1)$, а нижняя правая ячейка имеет координаты $(m, n)$. \OutputFile Выведите $q$ целых чисел --- минимальную высоту для каждого альпиниста в том же порядке что и во входных данных.