Зело спасибствую.
То, что нужно нести в ячейке не одно число — я сообразил, но не по-левенштейновски.
А тут всего лишь bool. Закопаю ка я его в бит чётности, и использую уже выделенную память под таблицы предыдущих шагов.
Здорово, cпасибо!