found prefix at 1 6 1 3 2 5 7 9