Недавно Макс ездил в другой город и сделал множество чёрно-белых фотографий. Однако погода была пасмурной, и фотографии получились малоконтрастными.
Каждый пиксель чёрно-белого изображения может иметь значение яркости L в диапазоне от 0 до 255. У малоконтрастных изображений реальные значения яркости пикселей находятся в достаточно небольшом диапазоне.
Одним из способов восстановления контрастности является такое линейное преобразование яркости пикселей, в результате которого яркость распределяется по всему диапазону [0; 255] (при этом яркость самых тёмных пикселей становится равной 0, а яркость самых светлых пикселей — 255).
Формула для преобразования яркости имеет следующий вид:
Здесь L' — результирующая яркость пикселя, L — исходная яркость пикселя, Lmin и Lmax — минимальная и максимальная из исходных яркостей всех пикселей изображения. Результирующая яркость округляется до меньшего целого числа.
Напишите для Макса программу, автоматически восстанавливающую контраст фотографий.