EduBrick

AC. Самая быстрая реализация

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

Производительность реализации считается так же, как в задаче про спутник: сумма по всем остальным реализациям числа пар запусков, в которых эта реализация отработала строго медленнее.

Выведите номер реализации с наименьшей производительностью и саму эту величину. При равенстве выберите меньший номер.

Формат ввода

В первой строке nn и kk от 11 до 500500. Далее kk строк по nn чисел: времена запусков. Все числа различны и не превосходят 10910^9.

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

Два числа: номер реализации (нумерация с единицы) и её производительность.

Примеры

ввод
3 3
1 4 7
2 5 8
3 6 9
вывод
1 6
Войдите, чтобы отправлять решения.