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