В кодировке Unicode каждый символ кодируется 2 байтами. Петя написал текст (в нём нет лишних пробелов): «Лев, Анна, Вадим, Карина, Дмитрий, Григорий, Анастасия — мои знакомые». Петя удалил из списка одно имя, а также лишние запятую и пробел — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 112 бит меньше, чем размер исходного предложения. Напишите в ответе удалённое имя.

Для решения данной задачи мы можем приступить к анализу исходного предложения и определению количества байт, которые оно занимает в кодировке Unicode. Исходное предложение Пети: «Лев, Анна, Вадим, Карина, Дмитрий, Григорий, Анастасия — мои знакомые». Посчитаем количество символов (включая все буквы, пробелы и запятые) в исходном предложении: 62 символа. Учитывая, что каждый символ кодируется 2 байтами, общий объем исходного предложения в кодировке Unicode: 62 символа * 2 байта/символ = 124 байта. Зная, что размер нового предложения после удаления одного имени, лишней запятой и лишних пробелов уменьшился на 112 битов, можно заметить, что один символ в данном случае занимает 2 бита (1 байт = 8 бит, следовательно 112 бит = 14 байт). Теперь выразим это в количестве символов. Поскольку одно удаление доставило экономию на 14 байт, можно заключить, что одно имя в списке кодируется 14 байтами. Перебрав имена в исходном предложении, мы выясняем, что только одно из них, учитывая запятую и пробелы после него, равно 14 байтам — это "Анастасия". Следовательно, удалённое имя из списка Пети — "Анастасия".