Дан полный неориентированный граф из n вершин. Каждой вершине присвоено некоторое число ai. Вес ребра, соединяющего вершины i и j, равен ai xor aj.
Найдите вес минимального остовного дерева в этом графе.
Выходные данные
Выведите одно число — вес минимального остовного дерева в заданном графе.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 3 4 5
|
8
|
|
2
|
4
1 2 3 4
|
8
|