add --validate option
BST with "early rotate" option

Better cmdline parsing