Common Line Cutting

Efficiently cut a grid of any rectangular or parallelogram shape with common cut lines.