Макс недавно побывал на выставке художников-футуристов и вдохновился на небольшой ремонт дома, а именно на покраску стены размером $$$N$$$ * $$$M$$$ метров, которая была размечена на квадратную сетку с ячейками 1 * 1 метр. Для покраски были использованы краски $$$K$$$ различных цветов. Для каждого квадратного метра известно, что он покрашен в цвет $$$A_{ij}$$$. Макс хочет перекрасить некоторые квадраты так, чтобы количество квадратов, покрашенных в каждый из цветов совпадало, причём все $$$K$$$ цветов должны быть использованы.
Определите, какое минимальное количество квадратов нужно перекрасить, чтобы достичь требуемого результата.
Выходные данные
Выведите одно целое число — минимальное количество квадратов, которое требуется перекрасить, чтобы достичь требуемого результата.
Если невозможно перекрасить стену с учетом перечисленных требований, выведите -1.