Задача . E. Вилбур и строки

Теперь поросёнок Вилбур хочет поиграть со строками. Он нашёл таблицу размера n на m, состоящую только из цифр от 0 до 9. Ряды нумеруются от 1 до n, а столбцы от 1 до m. Вилбур начинает в какой-то клетке (x, y) и делает следующие ходы. Пусть в клетке (x, y) написана цифра d (0 ≤ d ≤ 9), тогда Вилбур должен сделать ход в ячейку (x + a_d, y + b_d), если эта ячейка находится внутри таблицы, и остаться на месте в противном случае. Перед совершением очередного хода Вилбур может, если сочтёт нужным, выписать на доску цифру, написанную в текущей клетке. Все выписанные цифры образую строчку, каждая новая цифра приписывает в конец текущей строки.

У Вилбура есть q интересных ему строк. Для каждой строки s_i, Вилбур хочет узнать, можно ли так выбрать начальную позицию (x, y), что за конечное число ходов Вилбур может в итоге написать на доске строку s_i.