found prefix at 4
found prefix at 1
3
1 4 6