Для кодирования цветов часто используется RGB-палитра. В этом случае цвет каждого пикселя изображения кодируется с помощью трех отдельных числовых значений, называемыми цветовыми каналами (красный (R), зеленый (G) и синий (B)). Числовое значение по каждому цветовому каналу в общем случае может быть в диапазоне от 0 до 255. При сохранении каждого числового значения в памяти для него отводится минимальное, одинаковое для всех значений количество бит.
Петя проанализировал свой набор изображений и обнаружил, что если взять все возможные цвета, которые встречаются у пикселей этих изображений, то для канала R встречаются только 15 возможных значений, для канала G – 24 возможных значения, а для канала B – 40 возможных значений. Он решил использовать усеченную RGB-палитру, в которой для каждого канала будут возможны только значения, которые он может принимать в имеющемся наборе картинок. При этом он решил кодировать цвет каждого пикселя также тремя отдельными числовыми значениями (R, G и B), но использовать для хранения каждого кода минимальное, но одинаковое для всех кодов по соответствующему каналу количество бит (для хранения кодов разных каналов может использоваться разное количество бит). Вася, посмотрев тот же набор изображений, решил, что можно еще сильнее сократить количество бит, необходимое для кодирования цвета каждого пикселя. Он предложил не использовать три числовых значения для кодирования цвета отдельного пикселя, а каждому уникальному цвету сопоставить отдельный числовой код, и отвести под хранение этих кодов минимальное, одинаковое для всех кодов, количество бит.
Определите, какой выигрыш по памяти из расчета на один пиксель, по сравнению с использованием стандартной RGBпалитры (с диапазонами значений от 0 до 255 для каждого из трех каналов), получили ребята. В ответе запишите два целых значения: сначала, на сколько бит меньше, чем при использовании стандартной RGB-палитры, понадобится при способе кодирования Пети, затем, через пробел, на сколько бит меньше, чем при использовании стандартной RGB-палитры, понадобится при способе кодирования Васи.