В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Чиж, грач, стриж, гагара, пингвин, ласточка, жаворонок, свиристель, буревестник, вертиголовка - птицы». Ученик вычеркнул из списка название одной птицы. Заодно он вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 26 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название птицы.

Чтобы решить задачу, начнём с анализирования исходного текста и его размера в кодировке Unicode, где каждый символ занимает 2 байта, так как кодируется 16 битами.

Исходный текст выглядит следующим образом: «Чиж, грач, стриж, гагара, пингвин, ласточка, жаворонок, свиристель, буревестник, вертиголовка - птицы».

Теперь посчитаем количество символов в тексте. Обратите внимание, что в предложении присутствуют запятые и пробелы, и в нём 73 символа.

Теперь подсчитаем, сколько байт занимает этот текст: 73 символа × 2 байта = 146 байт.

Размер нового предложения стал на 26 байт меньше: 146 байт - 26 байт = 120 байт.

Это означает, что символов в новом тексте: 120 байт / 2 байта на символ = 60 символов.

Теперь нужно определить, какое название птицы мог вычеркнуть Вова. Мы должны учесть, что вычеркивание названий птиц сокращает как размер текста, так и количество запятых и пробелов, но при этом после вычеркивания не должно быть двойных пробелов.

В списке названий птиц:

1. Чиж
2. Грач
3. Стриж
4. Гагара
5. Пингвин
6. Ласточка
7. Жаворонок
8. Свиристель
9. Буревестник
10. Вертиголовка

Теперь попробуем вычеркнуть по одному названию и посчитать, как изменится длина текста. Практически все названия имеют разное количество букв.

Если мы вычеркнем название "пингвин":

• Размер текста уменьшится на 8 символов (7 букв + 1 запятая).
• Новый размер: 146 байт - 16 байт = 130 байт.

Если вычеркнем "ласточка":

• Размер текста уменьшится на 9 символов (8 букв + 1 запятая).
• Новый размер: 146 байт - 18 байт = 128 байт.

Теперь давайте попробуем вычеркнуть "гагара":

• Размер текста уменьшится на 7 символов (6 букв + 1 запятая).
• Новый размер: 146 байт - 14 байт = 132 байта.

При вычеркивании "шаворонок":

• Размер текста уменьшится на 10 символов (9 букв + 1 запятая).
• Новый размер: 146 байт - 20 байт = 126 байт.

Устраняя все эти варианты, мы можем видеть, что вычеркнутое название должно уменьшить общий размер на 26 байт. В итоге "пингвин" – это единственное название, которое подходит.

Вычеркнутое название птицы: пингвин.