https://9dok.net/document/yj79pwn5-multi-dimensional-prefix-matching-using-line-search.html