Условие

N различных станков один за другим связаны в конвейер. Имеется N рабочих. Задана матрица C размера N × N, где элемент матрицы Cij задает производительность i-ого рабочего на j-ом станке. Необходимо определить, каким должно быть распределение рабочих по станкам (каждый рабочий может быть назначен только на один станок; на каждом станке может работать только один рабочий), чтобы производительность всего конвейера была максимальной. Производительность конвейера, при некотором распределении рабочих по станкам, равна минимальной из производительностей рабочих на назначенных им на конвейере станках.

Если решение не единственно, вывести решение, первое в лексикографическом порядке среди всех решений.

Входные данные

Входные данные находятся в файле input.in.
Первая срока содержит количество рабочих (станков) N (1 ≤ N ≤ 500).
Затем идут N строк файла, которые задают матрицу производительностей C (1 ≤ Cij ≤ 1000) (каждой строке матрицы соответствует отдельная строка входного файла, элементы в строках разделены пробелами).

Выходные данные

Выходные данные находятся в файле output.out.
Первая строка содержит максимальную производительность конвейера.
Вторая строка содержит номера станков, на  которые распределены рабочие 1, 2, …, N соответственно (элементы в строке разделены пробелами).