Идентичные матрицы

Имя входного файла: a.in
Имя входного файла: a.out
Максимальное время работы на каждом тесте: 10 секунд

Таблица состоит из N строк и M столбцов. Назовем таблицу целочисленной матрицей, если в каждом ячейке
таблицы стоит целое число. Скажем, что матрица кратна числу p, если все числа в ее ячейках кратны p.
Рассмотрим теперь суммы элементов матрицы по строкам и столбцам соответственно. Обозначим сумму чисел i-й
строки за Hi, а сумму чисел j-го столбца за Vj. Упорядоченный набор чисел (H1,H2....HN,V1,V2...VM)назовем
Почти кратная 5 матрица и ее профиль изображены на рисунке 1.

6 & 7 & 2 \
2 & 2 & 31\
7 & 1 & 7 

Рисунок 1

Если две матрицы A и B имеют одинаковый размер, причем элемент, стоящий на пересечении i-й строки и j-го
столбца в матрице A отличается от соответствующего элемента матрицы B не более чем на p, скажем, что A
отличается от B не более чем на p. Скажем, сто матрица B похожа на матрицу A относительно числа p, если
1. В отличается от А не более чем на p
2. Профили В и А совпадают.
A

6 & 7& 2\
2 & 2 & 31\
7 & 1 & 7

почти кратна 5 
B 

5 & 5 & 5 \
0 & 5 & 30\
10 & 0 & 5 

кратна 5 похожа на А

C 
5 & 5 & 5 \
0 & 0 & 35\
10 & 0 & 5

кратна 5, но не похожа на А 
(рисунок 2)

На рисунке 2 изображены две похожие относительно числа 5 матрицы, первая из них почти кратна 5, а вторая 
кратна 5. Третья матрица на рисунке 2 тоже кратна 5, но не похожа на первую (хотя похожа на вторую).
Дано число p и почти кратна p матрица А. Ваша задача - найти такую матрицу В, чтобы она была кратна p и
похожа на А относительно p.

Формат выходных данных 
На первой строке входного файла находятся целые числа p(1≤p≤10), N и M (1≤N,M≤30). Следующие N строка содержат по M целых неотрицательных чисел, не превышающих 1000, которые являются элементами исходной матрицы A.

Формат выходных данных
Введите в выходной файл Матрицу В по строкам - сначала М элементов первой строки, затем М элементов 
второй и т. д. Разделяйте числа пробелами и/или переводами строк. Заботиться о красивом форматировании таблицы
не надо. Если искомой матрицы не существует, выведите единственное число - (-1). Если решений несколько, выведите любое из них.

пример

a.in 

5 & 3 & 3
6 & 7 & 2
2 & 2 & 31
7 & 1 & 7

a.out

5 & 5 & 5 
0 & 5 & 30
10 & 0 & 5
Помогите написать код программы пожалуйста

Для домашних заданий, контрольных и курсовых существует Центр помощи.

Тема перенесена!