Ты же красный, это я должен просить тебя о помощи.

Если ты еще не в курсе, существует замечательный сайт e-maxx.ru. Твоя задача — лишь малая часть очень важного алгоритма LCA. Почитай эту статью, и ты найдешь алгоритм решения своей задачи.

P.S. Огромная просьба. Хоть ты и иностранец, все-таки попытайся писать на русском языке без ошибок. Понимаю, тяжело вникать в грамматические и орфографические тонкости чужого языка. Но есть множество электронных "помощников" в интернете.