Дано бесконечное полное бинарное дерево. Его вершины пронумерованы следующим образом: корень имеет номер 1,
для каждой вершина с номером n ее левый ребенок имеет номер 2*n+1, а правый 2*n.
Две вершины заданы своими номерами. Найдите номер их наименьшего общего предка, то есть располженного
дальше от корня.
Формат входного файла
Во входном файле содержится два числа: номера заданных вершин.
Формат выходного файла
В выходном файле должно содержаться единственное число: номер вершины, являющейся LCA двух заданных.
Дано дерево из N вешрин, все некоторым образом пронумерованы, а корень имеет номер 1.
Найдите LCA для некоторых пар вершин.
Формат входного файла
Первая строка входного файла состоит из единственного числа N. Далее в N−1 строке следует описание дерева:
пары соединенных вершин. После этого до конца файла записаны пары номеров веришин, для которых следует найти LCA.
Количество этих пар не превосходит 10^5.
Формат выходного файла
В выходном файле для каждого запроса выведите единственное число: номер LCA.
