Задача H. Студенты и деканат

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

Условия задачи C "Студенты". Теперь необходимо помимо того, что вывести «лишних студентов», еще и вывести указания для деканата. Из какой группы в какую сколько студентов нужно перевести, чтобы в общем количество «лишних» студентов оказалось минимальным.

Формат входного файла

Входной файл содержит три целых неотрицательных числа a,b,c.

Формат выходного файла

Выходной файл должен содержать ответ - минимальное количество лишних студентов и указания для деканата в виде троек чисел: откуда куда сколько студентов нужно перебросить

Ограничения

2 ≤ a, b, c ≤ 1000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
45 25 30
10 
1 2 5 
2
25 30 30
0

0.035s 0.007s 15