• Детали
  DETAILS

Описание
Изделие собирается из N деталей. Есть N станков, на каждом из которых можно изготовить любую деталь. Для каждых станка и детали известно время t[i,k] изготовления k-й детали на i-м станке. 

Задача
Напишите программу, определяющую на каком станке надо изготовить каждую деталь, чтобы одновременно начав изготовлять все детали, завершить изготовление всех деталей как можно скорее.

Технические условия

1. Имя программы DETAILS

2. Первая строка входного файла DETAILS.DAT содержит количество тестов. Первая строка каждого теста содержит количество станков и деталей N(1<=N<=50). Каждая из следующих N строк содержит длительность изготовления деталей на соответствующем станке t[i,1], t[i,2],..., t[i,N], разделенные запятыми. Каждое из этих чисел натуральное и не превышает 100.

3. Корректность входных данных гарантируется.

4. В выходной файл DETAILS.SOL для каждого теста надо последовательно вывести в одну строку номера деталей, которые надо изготовить соответственно на 1-м,2-м,...,N-м станках, разделив их пробелами. В следующую строку надо вывести время от начала до завершения изготовления всех деталей.

Пример:

DETAILS.DAT
2
2
3,2
1,2
3
3,3,3
3,3,3
3,3,3

DETAILS.SOL
2  1
2
1  2  3
3