i dont know
but i would like to share something with you.
Did u know if the input is :
qwertasnuqwertxsqwertplqwert
the answer is not "qwert",the answer is "e" !!!