Матрицы конъюнкции
| Time limit: | 1 sec. |
| Memory limit: | 65536 KByte |
Рассмотрим прямоугольную таблицу размера N×M. В каждой клетке записаны либо 0, либо 1. Будем
называть таблицу конъюнктивной, если значение каждой клетки с 4 соседями равно
логическому И ее соседей (клетки являются соседними, если имеют общую
сторону).
Ваша задача посчитать количество конъюнктивных таблиц. Ответ
вывести по модулю 1 000 000 007.
Формат входного файла
В единственной строке входного файла содержатся 2 целых числа
N (1 ≤ N ≤ 109) и M (1 ≤ M ≤ 109).
Формат выходного файла
Выведите в выходной файл количество конъюнктивных таблиц по
модулю 1 000 000 007.
Пример
|
Входные данные
|
Выходные данные
|
|
1 1
|
2
|
|