traversal [
1 2 1 
] END
first [
0 0 1 
] END
1
1
1
1