eolymp
bolt
Try our new interface for solving problems
Problems

Дипломчики

Дипломчики

Time limit 1 second
Memory limit 64 MiB

У Дианы очень много дипломов олимпиад - по информатике и краеведению.

Дипломы по информатике имеют размер 2×1, причем 2 - это высота, а 1 - это ширина, и поворачивать дипломы не принято. А дипломы по краеведению имеют размер 1×3, и их тоже не переворачивают.

Стена туале..., ой, дианиной комнаты, имеет размер H×W. Сколькими способами можно целиком увешать эту стену дипломами (без наложений)?

Input data

Во входном файле два целых числа H и W, не превосходящие 10.

Output data

Выведите число способов заполнить стену дипломами.

Examples

Input example #1
2 4
Output example #1
3