{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Descrição","value":{"format":"MD","content":"Faça um programa para resolver o quebra-cabeça descrito a seguir. A você foi apresentada uma tabela de N linhas e N colunas. Inicialmente todas as células tem a cor branca. Você deve pintar de preto exatamente A células na 1a linha, B células na 1a coluna, C células na última linha, e D células na última coluna. Determine se é possível fazer isto."}},{"title":"Restrições","value":{"format":"MD","content":"- T, o número de casos de teste, é no mínimo 1 e no máximo 10^4\n- N é no mínimo 2 e no máximo 100\n- A, B, C e D são no mínimo 0 e no máximo N"}},{"title":"Entrada","value":{"format":"MD","content":"A entrada é dada no seguinte formato:\n\nT\nN[1] A[1] B[1] C[1] D[1]\nN[2] A[2] B[2] C[2] D[2]\n...\nN[T] A[T] B[T] C[T] D[T]"}},{"title":"Saída","value":{"format":"MD","content":"Na saída deve ser mostrada numa linha para cada caso de teste: \"YES\", se for possível resolver o quebra-cabeça nas condições dadas; \"NO\", caso contrário."}},{"title":"Exemplo 1: entrada","value":{"format":"MD","content":"4\n5 2 5 3 1\n3 0 0 0 0\n4 4 1 4 0\n2 1 1 1 1"}},{"title":"Exemplo 1: saída","value":{"format":"MD","content":"YES\nYES\nNO\nYES"}}]}