O escritor/matemático Barry Cipra compôs um quebra cabeça baseado num trabalho chamado "Linhas Retas nas Quatro Direções e Todas Suas Possíveis Combinações", do artista americano Sol Lewitt. Com 16 quadrados é possível representar todas combinações possíveis de linhas horizontal, vertical e diagonais cruzando o quadrado de um lado a outro: cada uma das quatro linhas pode estar presente ou não, resultando em 2^4 = 16 combinações. O objetivo do quebra cabeças é organizar os 16 quadrados em uma matriz de 4x4 de forma que todas linhas na matriz comecem e acabem em uma das quatro bordas da matriz. Crie um programa que obtenha a solução deste problema, ou determine que não há solução possível.