EduBrick

K. Минимизировать максимум

3000 мс · 256 МБ · всё или ничего

Есть nn работников и mm задач, для каждой пары известна стоимость. Нужно раздать задачи так, чтобы число занятых работников было максимальным, а среди всех таких способов — чтобы самая большая стоимость в наборе была как можно меньше.

Формат ввода

В первой строке nn и mm (1≤n,m≤2001 \le n, m \le 200). В следующих nn строках по mm целых чисел от 00 до 10910^9 — стоимости.

Формат вывода

Выведите наименьшую возможную наибольшую стоимость.

Примеры

ввод
3 4
77 88 31 67
96 30 2 68
35 39 76 45
вывод
35
ввод
1 1
0
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.