Задача №113966. Средняя команда
На школьные соревнования по перетягиванию каната класс Пети Торопыжкина может выставить одну из двух команд, каждая из трёх человек. В первой участники могут развивать усилия (выраженные в Ньютонах) \(F_1\), \(F_2\), \(F_3\), а во второй — \(G_1\), \(G_2\), \(G_3\). По условиям соревнований нужно, чтобы сумма усилий участников команды была как можно ближе к некоторому указанному значению \(A\). Которую из команд следует выставить петиному классу в соответствием с этим требованием?
В первой строке через пробел перечислены три целых числа \(F_1\), \(F_2\), \(F_3\) — усилия, развиваемые участниками первой команды. Во второй строке через пробел перечислены три целых числа \(G_1\), \(G_2\), \(G_3\) — усилия, развиваемые участниками второй команды. В третьей строке задано одно целое число \(A\). Все числа лежат диапазоне от \(1\) до \(10^4\) включительно.
Выведите через пробел два целых числа: номер команды (\(1\) или \(2\)), которую следует выставить согласно правилам соревнования, и суммарное усилие, развиваемое членами этой команды. Если суммарные усилия обеих команд равноотстоят от заданного значения, выведите более сильную команду. Если обе команды имеют равные суммарные усилия, выведите первую команду.
1 2 3 2 3 5 7
1 6
1 2 3 2 3 5 8
2 10