Друг Пети, Павел, пытается сконструировать цифровой диктофон и просит Петю написать прошивку для кодирования и сохранения в памяти оцифрованного аудиосигнала. Петя решил, что будет записывать данные без сжатия и оцифровывать аудиосигнал с частотой дискретизации 88200 Hz, выбрав такую глубину кодирования, чтобы в каждый отсчет времени сохранялось одно из возможных 65536 значений сигнала (для записи значения сигнала в каждый отсчет времени Петя использует минимальное, одинаковое для всех возможных значений количество бит). Поскольку Петя предполагает использовать пару микрофонов, Павел решил записывать звук двухканальным, сохраняя оцифрованный аудиосигнал с указанными параметрами независимо для каждого канала. Опытный Вася обратил внимание Пети на две возможности для уменьшения памяти. Во-первых, можно уменьшить частоту дискретизации в два раза, а во-вторых, записывать с выбранной глубиной кодирования только один канал, а для второго канала записывать для каждого отсчета времени только разность значения сигнала со значением в первом канале, считая, что для этого хватит 256 возможных значений (для записи разности сигналов в каждый отсчет времени предлагается также использовать минимальное, одинаковое для всех возможных значений разности количество бит). Петя принял оба предложения Васи и обнаружил, что для аудиосигнала длительностью t секунд удалось сэкономить больше 20 МБайт памяти. Определите минимальное целое значение t, при котором это возможно. В ответе укажите целое число.
Примечания:
1. При записи оцифрованного сигнала в память не записывается никакая дополнительная информация.
2. 1 МБайт=2
20 байт.