Дан набор гирек массой m
1, …, m
N. Разделите его на три кучки равной масссы, содержащие равное число гирек.
Входные данные
Первая строка входных данных содержит натуральное число N, не превышающее 18. Далее идет N натуральных чисел mi, не превышающих 100.
Выходные данные
Программа должна вывести номера гирек для каждого из наборов в три строки или строчку No solution, если решения не существует.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
10 20 30 40 50 60
|
1 6
2 5
3 4
|