Изделие собирается из N деталей. Есть N станков,
на каждом из которых можно изготовить любую
деталь. Для каждых станка и детали известно время
t[i, k] изготовления k-й детали на i-м станке.
Напишите программу, определяющую, на каком
станке надо изготовить каждую деталь, чтобы
одновременно начав изготовлять все детали,
завершить изготовление всех деталей как можно
скорее.
Имена файлов программы, входных и выходных
данных: DETAILS.???, DETAILS.DAT,
DETAILS.SOL, где ??? - PAS, BAS, C, CPP (в
зависимости от языка программирования).
Первая строка входного файла содержит
количество тестов. Первая строка каждого теста
содержит количество станков и деталей N (1 <= N
<= 50). Каждая из следующих N строк содержит
длительности изготовления деталей на
соответствующем станке t[i,1], t[i,2], ..., t[i,N],
разделенные запятыми. Каждое из этих чисел
натуральное и не превышает 100.
Корректность входных данных гарантируется.
В выходной файл для каждого теста надо
последовательно вывести в одну строку номера
деталей, которые надо изготовить соответственно на
1-м, 2-м, ..., N-м станках, разделив их пробелами.
В следующую строку надо вывести время от начала
до завершения изготовления всех деталей.
Для каждого теста достаточно найти одно
решение.
