Вася и Петя иногда скачивают файлы через торрент, и решили изучить, как работает этот способ обмена данными.
Рассмотрим упрошенную реализацию протокола Kademlia DHT, который используется в клиенте файлообменных сетей BitTorrent. Пользователям присваиваются целочисленные идентификаторы таким образом, что по идентификаторам двух разных пользователей можно вычислить расстояние между ними в сети с помощью операции XOR: d(x, y) = x XOR y.
Идентификатор является уникальным параметром пользователя в сети.
Мы будем использовать длину идентификаторов 4 бита. Например, при такой длине идентификаторов расстояние d(2,5) = 0010
2 XOR 0101
2 = 0111
2 = 7.
Петя хочет скачать файл, который состоит из 2018 блоков. Даны идентификаторы пользователей в сети, у которых есть файл, который нужен Пете: 3, 8, 14, 15. Время получения одного блока файла составляет d(x, y) секунд. Считается, что пользователь сети одномоментно может отправлять только один блок конкретного файла, а принимать сколько угодно блоков. Прием блоков начинается мгновенно и одновременно от всех пользователей. Временем на определение номера
очередного блока от конкретного пользователя можем пренебречь. Завершив передачу одного блока, пользователь сразу же
начинает передачу следующего.
Какой должен быть идентификатор у Пети, чтобы время скачивания файла было минимально? В ответе укажите целое число в десятичной системе счисления