Create a balanced AVL Tree with this input

{43, 18, 22, 9, 21, 6, 8, 20, 63, 50, 62, 51}

The initial tree will look like

But must be balanced using left, right, left-right, and right-left rotations

Note: the difference in height between left&right must be

Please show steps as you balance

0043 0018 0083 0009 0022 0006 0021 0082 0008 0020 0051