{"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":"","value":{"format":"HTML","content":"\u003cp\u003e Battleship es un clásico juego de estrategia para dos jugadores. Cada jugador coloca su conjunto de barcos en una cuadrícula de $$$10 \\times 10$$$ y luego el juego consiste en adivinar las posiciones de los barcos. Las reglas reales del juego no son importantes para este problema y existen muchas variaciones, pero aquí estamos interesados en un problema mucho más básico. Dadas las listas de barcos y sus posiciones, tu tarea es verificar si el posicionamiento inicial es válido. \u003c/p\u003e\n\u003ccenter\u003e\u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/e873a2ddac0a33ab01d6bc1fdd12afce?v\u003d1662985622\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\n\u003c/center\u003e\n\n\u003cp\u003e Las filas y columnas de la cuadrícula están numeradas del $$$1$$$ al $$$10$$$, y los barcos se colocan horizontal o verticalmente, ocupando una secuencia contigua de casillas del tablero. Para este problema, un posicionamiento es válido si \u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003eNinguna posición está ocupada por más de un barco;\u003c/li\u003e\n \u003cli\u003eTodos los barcos están totalmente contenidos dentro del tablero.\u003c/li\u003e\n\u003c/ul\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e La primera línea de la entrada contiene un número entero $$$N$$$, $$$1 \\le N \\le 100$$$ el número de barcos. Cada una de las siguientes $$$N$$$ líneas contiene cuatro números enteros $$$D$$$, $$$L$$$, $$$R$$$ y $$$C$$$ con $$$D \\in \\{0, 1\\}$$$, $$$1 \\le L \\le 5$$$ y $$$1 \\le R, C \\le 10$$$ que describe un barco. Si $$$D \u003d 0$$$ entonces el barco se alinea horizontalmente y ocupa las posiciones $$$(R, C) \\ldots (R, C+L-1)$$$. De lo contrario, el barco se alinea verticalmente, ocupando las posiciones $$$(R, C) \\ldots (R+L-1, C)$$$.\u003c/p\u003e\n"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e Imprimir una sola línea que contiene un solo carácter. Si el posicionamiento inicial de los barcos es válido, escriba la letra mayúscula \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003eY\u003c/span\u003e\u0027; de lo contrario, escriba la letra mayúscula \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003eN\u003c/span\u003e\u0027. \u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n0 5 1 1\n1 5 2 2\n0 1 3 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eY\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n0 2 1 1\n1 1 1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eN\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\n0 2 10 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eN\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 4","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7\n0 3 2 2\n1 5 2 9\n1 2 3 6\n1 1 4 2\n0 1 6 6\n0 4 8 4\n0 2 10 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eY\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}