В одной из кодировок KOI-8 каждый символ кодируется 8 битами. Данил написал текст (в нем нет лишних пробелов): «Латте, макиато, эспрессо, раф, американо, флэт, фраппе – виды кофейных напитков». Ученик вычеркнул из списка название одного из видов кофейных напитков и преобразовал текст в кодировку Unicode, где каждый символ кодируется 16 битами. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в новой кодировке оказался на 62 байта больше, чем размер исходного предложения. Напишите в ответе вычеркнутый вид кофейного напитка.

В исходном тексте 80 символов, включая пробелы, знаки препинания и точку; в KOI-8 он занимает 80 байт.

Пусть вычеркнуто d символов. После удаления останется 80 − d символов, каждый из которых в Unicode занимает 2 байта. По условию новый текст больше исходного на 62 байта:

2 × (80 − d) − 80 = 62, поэтому d = 9.

Слово «макиато» содержит 7 символов. Вместе с ним можно удалить ставшие лишними запятую и пробел: 7 + 2 = 9 символов.

Ответ: макиато.