1977: Виснажлива математика
Перегляд у форматі PDFСтепан у розпачі. Незважаючи на його неперевершений інтелект і математичні здібності, він важко долає роботу з розрахунків і обчислень.
Сьогодні він має виконати завдання, кожне в такому форматі: Дано чотири числа ~N,A,B,C~. Треба знайти три числа, сума яких дорівнює ~N~, з такими обмеженнями:
- Перше число має бути цілим числом від 0 до ~A~(включно)
- Друге число має бути цілим числом від 0 до ~B~(включно)
- Третє число має бути цілим числом від 0 до ~C~(включно)
Допоможіть Степану розв'язати цю надважку задачу.
Обмеження
- ~1 \le T \le 100~
- ~1 \le N,A,B,C \le 10^9~
Input
Перший рядок буде містити ціле число ~T~ - кількість тестів. Кожен тест містить 4 рядки.
Перший рядок тесту містить ціле число ~N~.
Наступні три рядки кожного тесту будуть містити три цілі числа: ~A,B,C~
Output
Для кожного тесту виведіть три цілі числа, сума яких дорівнює ~N~ і задовольняють наведені вище обмеження, або -1, якщо це неможливо.
Якщо є декілька розв'язків, виведіть такий, щоб числа були мінімізовані зліва-направо.
Sample Input 1
1
100
100
53
49
Sample Output 1
0 51 49
Коментарі
Що означає числа мінімізовані зліва-направо?
Цифри підбираються по можливості найменшими