Растровим називають зображення, подане як набір окремих крапок - пікселів. Кожен піксель може набувати тільки одного кольору. Якщо позначити кожен колір числом і отримаємо кодову таблицю.

Кодується растрове зображення як послідовність чисел: перші два числа - кількість пікселів по довжині і ширині зображення, наступні - коди кольорів пікселів, перелічені зліва направо рядок за рядком: 35 32 7 7 7 7 7 5 5 7 1 1 7 і т.д.

Глибина кольору — це кількість бітів, які використовуються для кодування певного кольору растрового зображення. Для кодування восьми кольорів достатньо десяткових чисел від 0 до 7, які можна подати двійковими послідовностями довжиною 3 біти, адже 23 = 8. Отже, глибина кольору зображення 3 біти. Таким чином, за глибини кольору 3 біти довжина двійкового коду кольорів пікселів цього зображення становитиме: ~35 \times 32 \times 3~ = 3360 (бітів) або 3360 : 8 = 420 (байтів).

Знайдіть мінімальний об'єм, який може займати даний файл відповідно до кодування кольорів (ціле число у байтах).

Input

У першому рядку вхідного потоку дано два цілих числа ~M~ та ~N~ - ширина та висота растрового зображення у пікселях.

Наступні ~N~ рядків містять по ~M~ цілих чисел, де кожне число відповідає десятковому значенню коду кольору ~t~.

Числа у рядках розділяються пропуском.

Output

У вихідний потік виведіть відповідь.

Обмеження

~2 \le N,M \le 4000~

~0 \le t < 2^{32}~

Усі числа цілі.

Приклад вхідних даних

10 10
1 1 0 1 1 0 1 1 0 0
1 1 1 1 1 0 1 1 1 1
1 1 0 1 1 1 0 0 0 1
0 1 0 0 1 0 1 0 0 0
1 1 1 0 0 0 1 0 1 1
0 0 0 1 1 1 0 1 0 1
0 0 1 1 0 0 1 0 1 0
0 1 0 1 1 0 0 1 1 1
1 1 0 1 1 1 1 1 0 1
1 1 1 0 1 1 1 0 0 0

Приклад вихідних даних

13

Приклад вхідних даних

2 2
7 0
0 0

Приклад вихідних даних

2