arti may be with bugs
better
hashes and manacher
wtf