O escritor/matemático Barry Cipra criou um interessante quebra cabeças: Imagine um quadrado em que cada um dos quatro quadrantes possa estar preenchido ou não com um quarto de círculo voltado para fora. Quando em quadrantes adjacentes, os quartos de círculo se unem em um ponto exatamente no meio da lateral do quadrado. Combinando esses quadrados, é possível criar um emaranhado de curvas. Existem 16 combinações diferentes desses quadrados: basta observar que a presença ou não do quarto de círculo corresponde a um "bit". Quatro bits = 16 combinações. O objetivo do quebra cabeças é unir as 16 combinações distintas em uma matriz de 4 por 4, de forma que nenhuma das curvas acabe em um ponto que não seja uma das bordas da matriz. Crie um programa que ache uma solução para este quebra cabeças, ou determine que não há solução possível.