Изделие состоит из N деталей. Имеется N
станков, на каждом из которых можно
изготовить любую деталь. Для каждых
станка и деталей известно время t[i,k]
изготовления k-й детали на i-м станке.
Напишите программу, определяющую, на
каком станке следует изготовить каждую
деталь, чтобы одновременно начав
изготовлять все детали, завершить
изготовления всех деталей как можно раньше.
Ограничения: 1<=N<=50
Каждое из чисел t[i,1], t[i,2],...,t[i,N] натуральное
и не превосходит 100.
Ввод-вывод: Ваша программа должна
прочитать с клавиатуры число N, а затем в
каждой из N строк содержит длительности
изготовления деталей на соответствующем
станке t[i,1], t[i,2],...,t[i,N] через пробел.
На экран нужно вывести в одну строку
номера деталей, которые надо
изготовить соответственно на 1-м, 2-м,..., N-м
станках, разделив их пробелами. В следующую
строку необходимо вывести время от начала
до завершения изготовления всех деталей.
Пример
Ввод> 2
Ввод>3 2
Ввод>1 2
Вывод>2 1
Вывод>2