Помогите решить простенькую задачу по программированию. Задали в школе

Дана таблица A из h строк и w столбцов. В каждой ячейке есть целое число. Доступно два вида действия.

1) Удалить любой ряд таблицы
2) Удалить любой столбец таблицы

Эти операции можно производить в любом порядке сколько угодно раз.

Дано число s. Необходимо узнать, возможно ли используя n команд получить таблицу с суммой, равной s. Если да, то какие операции нужно сделать?

Форма входных данных
первая строка - 1 <= h, w <= 15
h строк содержат w целых чисел 0 <= a <= 1e9
в последней строке 0 <= s <= 1e18

Формат вывода данных
В первой строке - "YES" или "NO"
Во второй строке (если "YES") - количество операций k, которое нужно сделать
Дальше k строк (если "YES") - число t и i, где t - тип операции (1 - удаление строки, 2 - удаление столбца), а i - номер удаляемого элемента

Ограничение по времени - 1 секунда
Ограничение по памяти - 512 мб

пример
вход
3 3
1 2 3
2 3 1
3 1 2
8
вывод
YES
2
1 3
2 3