2              2
                         / `._          /
                        1     5        1
                            _' `._
                           3      9 =>    3     9
                            \    /         \   /
                             4  7           4 7
                                ^             ^
                               6 8           6 8