Corner Subgrid Check.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, ~~Swift~~, TCL, Text, Turing, VB, Zig

Se te proporciona una cuadrícula de letras. Tu tarea es encontrar subcuadrículas cuya altura y anchura sean al menos dos y cuyos vértices contengan la misma letra.

Para cada letra, comprueba si existe una subcuadrícula válida cuyos vértices contengan esa letra.

Entrada

La primera línea contiene dos números enteros, $n$ ~n~ y $k$ ~k~: el tamaño de la cuadrícula y el número de letras. Las letras son las primeras $k$ ~k~ mayúsculas.
A continuación, hay $n$ ~n~ líneas que describen la cuadrícula. Cada línea contiene $n$ ~n~ letras.

Salida

Imprime $k$ ~k~ líneas: para cada letra, $YES$ ~YES~ si existe una subcuadrícula válida y $NO$ ~NO~ en caso contrario.

Restricciones

$1 \leq n \leq 3000$ ~1 \leq n \leq 3000~
$1 \leq k \leq 26$ ~1 \leq k \leq 26~

Ejemplo de Entrada

4 5
AAAA
CBBC
CBBE
AAAA

Ejemplo de Salida

YES
YES
NO
NO
NO

Comments

There are no comments at the moment.