29165번 - Мистер Бин и газета 다국어

Проснувшись после долгой спячки солнечным январским утром 2015 года, первое, что увидел Мистер Бин --- уже пожелтевшую от времени газету <<Математические ребусы>>. Конечно, он не смог устоять перед искушением проверить свои способности.

На обложке газеты было объявление: читателю, который первым пришлет правильное решение головоломке, редакция гарантирует бесплатную подписку на газету на целый год. В головоломке, предложенной авторами, была записана прямоугольная таблица с целыми числами, и указание, представляющее из себя $k$ запросов, каждый из которых просил прибавить все числа $y$-й строки таблицы к соответствующим числам $x$-й. В качестве ответа редакция журнала хочет увидеть, какие же числа получатся после применения всех указаний. Поскольку никто не любит большие числа, достаточно вычислить остаток от деления каждого числа на $1\,000\,000\,007$. Помогите Мистеру Бину справиться с этим непростым делом!

В первой строке входного файла даны два целых числа $n, m$ ($1 \le n \cdot m \le 100\,000$) --- размеры таблицы с числами.

В следующих $n$ строках дано по $m$ целых чисел $a_{i, j}$ ($0 \le a_{i, j} \le 1\,000\,000\,000$) --- числа в таблице.

В следующей строке дано целое число $k$ ($1 \le k \le 100\,000$) --- число запросов к таблице.

В следующих $k$ строках дано по 2 целых числа $x_i, y_i$ ($1 \le x_i, y_i \le n$) --- запросы к таблице.

В $n$ строках выведите по $m$ чисел --- состояние таблицы после всех $k$ вопросов. Поскольку числа в таблице могут стать слишком большими, выводите числа по модулю $1\,000\,000\,007$.