Извините за надоедливость. Но я только что нашла похожую задачу. Правда там у них все так замечательно складывается... Но решают почти так, как я и делала в своей задаче. Вот только у меня видов заготовок всего два, а способов разрезки - 4.
Изображение