Олимпиада Туймаада по математике. Старшая лига. 2014 год

На бумаге с шестиугольными клеточками отметили "параллелограмм" $k\times \ell$ клеток (он состоит из $k$ горизонтальных рядов по $\ell$ клеток в каждом; для примера на рисунке изображен параллелограмм $3\times 4$).

В этом параллелограмме выбрали набор непересекающихся сторон клеток, которые разбивают все узлы на пары. Сколькими способами это можно сделать? ( Т. Дошилич )