В стране Виртуляндии очень популярна следующая головоломка.
Таблица состоит из M+1-й строчки. Первые M строк зеленые,
а последняя, M+1-я, строка - синяя. Каждая строчка состоит из N чисел,
каждое из которых - целое число из диапазона 0..P-1 включительно.
Возможное действие при решении головоломки - прибавить зеленую строку
к синей покомпонентно, при этом каждое число в синей строке,
большее P-1, уменьшается на P. Головоломка считается решенной, если синяя
строчка состоит только из нулей.
Написать программу VIRT, решающую описанную головоломку.
Первая строка текстового файла VIRT.DAT содержит натуральное число -
количество тестов в файле. Первая строка каждого теста содержит числа P,N,M
(1<=N,M<=100, 2<=P<=255). Следующие M строк содержат по N чисел -
зеленые строчки. Следующая строка из N чисел - синяя строчка.
Текстовый файл VIRT.SOL должен содержать ответ на каждый тест в
отдельной строке. Ответ - это число 0, если не удалось решить головоломку.
Если же головоломку решить удалось, то ответ - число 1 и в этой же строке N чисел -
для каждой зеленой строчки сколько раз ее нужно прибавить к синей.
