https://123dok.net/document/yng0g8pp-efficient-validation-construction-border-arrays-validation-matching-automata.html