Решить задачку на Pascal ab
Решил изобрести трехцветные шахматы - сложную и увлекательную модификацию классических шахмат. Примечательной особенностью этой игры является измененное игровое поле. Оно состоит из nxm клеток, каждая из которых покрашена в один из трех цветов: черный, белый или серый. При этом любые две клетки, имеющие общую сторону, покрашены в различные цвета
Прежде чем перейти к разработке дальнейших правил, он решил выяснить, насколько удастся разнообразить игру, определяя раскраску игрового пол
Рассмотрим макет игрового поля, на котором для некоторых клеток известен цвет в который они покрашены, остальные же клетки требуется покрасить в один из трех цветов
Требуется найти количество игровых полей соответствующих заданному макету. Ответ требуется вывести по модулю 10^2+7. Игровые поля отличающиеся только поворотом или отражением считаются различными. Гарантируется что в макете нету двух соседних клеток, уже покрашенных в одинаковый цвет
Формат входных данных :
Первая строка содержит два целых числа m и n (1 ≤n≤14, 1≤m≤50) -размеры макета
Каждая из следующих n строк содержит m символов, соответствующих клеткам макета
Симво
Формат выходных данных
Выведите количество игровых полей, соответствующих заданному макету, по модулю 10^9+7
Примеры
Входные данные
2 3
B.
..
Выходные данны
8