Don't forget cases when Ilya and Alesha are on same way (from root to berth).
In my solution lca of positions could be less than they was :)

For example:

4 4 4 1 2 0
output: YES

4 2 4 7 7 2
output: YES

Edited by author 03.08.2012 18:32