{"trustable":false,"prependHtml":"","sections":[{"title":"","value":{"format":"MD","content":"Um anel é formado por $n$ círculos conforme figura abaixo. Um anel de primos de tamanho $n$ contém todos os números $1, 2, \\dots, n$, um em cada círculo, de tal forma que a soma de dois números adjacentes seja um número primo.\n\n\u003c!---\n\u003cimg src\u003d\"https://imgur.com/s6RYg8l.png\" alt\u003d\"anel de primo\"\u003e\n---\u003e\n\n\u003cimg src\u003d\"https://imgur.com/UvSGy7c.png\" alt\u003d\"anel de primo\"\u003e"}},{"title":"Entrada","value":{"format":"MD","content":"A entrada contém vários valores de $n$, sendo $n$ um número par entre $1$ e $16$ inclusive."}},{"title":"Saída","value":{"format":"MD","content":"Para cada $n$ da entrada escreva os anéis de primos de tamanho $n$ que podem ser formados, seguindo o formato mostrado no exemplo de saída. Note que os casos de teste devem ser numerados a partir de 1, que cada anel de primos deve ser escrito em uma linha, e que eles devem estar ordenados lexicograficamente em cada caso de teste.\n\nEscreva uma linha em branco entre os casos de teste."}},{"title":"Exemplos","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSaída\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n6\n8\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\nCase 1:\n1 4 3 2 5 6\n1 6 5 2 3 4\n\nCase 2:\n1 2 3 8 5 6 7 4\n1 2 5 8 3 4 7 6\n1 4 7 6 5 8 3 2\n1 6 7 4 3 8 5 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}