Лабораторная работа: Решил изобрести трехцветные шахматы - сложную и увлекательную модификацию классических шахмат. Примечательной особенностью этой игры является измененное игровое поле. Оно состоит из nxm клеток, каждая

Решить на Pascal abc///
Решил изобрести трехцветные шахматы - сложную и увлекательную модификацию классических шахмат. Примечательной особенностью этой игры является измененное игровое поле. Оно состоит из nxm клеток, каждая из которых покрашена в один из трех цветов: черный, белый или серый. При этом любые две клетки, имеющие общую сторону, покрашены в различные цвета.
Прежде чем перейти к разработке дальнейших правил, он решил выяснить, насколько удастся разнообразить игру, определяя раскраску игрового поля
Рассмотрим макет игрового поля, на котором для некоторых клеток известен цвет в который они покрашены, остальные же клетки требуется покрасить в один из трех цветов.
Требуется найти количество игровых полей соответствующих заданному макету. Ответ требуется вывести по модулю 10^2+7. Игровые поля отличающиеся только поворотом или отражением считаются различными. Гарантируется что в макете нету двух соседних клеток, уже покрашенных в одинаковый цвет.

Формат входных данных :
Первая строка содержит два целых числа m и n (1 ≤n≤14, 1≤m≤50) -размеры макета
Каждая из следующих n строк содержит m символов, соответствующих клеткам макета
Символ
Формат выходных данных:
Выведите количество игровых полей, соответствующих заданному макету, по модулю 10^9+7.
Примеры:
Входные данные
2 3
B..
..G
Выходные данные
8