A. Илья и дипломы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Совсем скоро в Берляндии будет проведена школьная олимпиада по информатике, в которой будут участвовать n школьников.

На собрании жюри олимпиады было принято решение о том, что каждый из n участников, в зависимости от результатов, должен будет получить диплом первой, второй или третьей степени. Таким образом, каждый школьник получит ровно один диплом.

Также было решено, что дипломов первой степени должно быть выдано не менее min1 штук и не более max1 штук, дипломов второй степени должно быть выдано не менее min2 штук и не более max2 штук, а дипломов третьей степени — не менее min3 штук и не более max3 штук.

После некоторых обсуждений было решено выбрать из всех вариантов раздачи дипломов, удовлетворяющих описанным ограничениям, такой, который максимизирует количество участников, которые получат дипломы первой степени. Из всех таких вариантов будет выбран такой вариант, который максимизирует количество участников, которые получат дипломы второй степени. Если и таких вариантов несколько, будет выбран тот вариант, который максимизирует количество дипломов третьей степени.

Выбор наилучшего варианта раздачи дипломов был поручен Илье, одному из лучших программистов Берляндии. Однако у него нашлись более важные дела, поэтому именно вам предстоит выбрать наилучший вариант раздачи дипломов, исходя из описанных ограничений.

Гарантируется, что описанные ограничения таковы, что существует способ выбрать такой вариант раздачи дипломов, что все n школьников, участвующих в олимпиаде, получат диплом какой-то степени.

Входные данные

В первой строке строке входных данных следует одно целое число n (3 ≤ n ≤ 3·106) — количество школьников, которые будут участвовать в олимпиаде.

Во следующей строке входных данных следует два целых числа min1 и max1 (1 ≤ min1 ≤ max1 ≤ 106) — минимальное и максимальное ограничения на количество дипломов первой степени, которые могут быть вручены.

В третьей строке входных данных следует два целых числа min2 и max2 (1 ≤ min2 ≤ max2 ≤ 106) — минимальное и максимальное ограничения на количество дипломов второй степени, которые могут быть вручены.

В следующей строке входных данных следует два целых числа min3 и max3 (1 ≤ min3 ≤ max3 ≤ 106) — минимальное и максимальное ограничения на количество дипломов третьей степени, которые могут быть вручены.

Гарантируется, что min1 + min2 + min3 ≤ n ≤ max1 + max2 + max3.

Выходные данные

Выведите в первую строку выходных данных три числа — сколько дипломов первой, второй и третьй степени будет вручено школьникам при наилучшем варианте раздачи дипломов.

Наилучший вариант раздачи дипломов тот, который максимизирует количество школьников, которые получат дипломы первой степени. Из всех подходящих вариантов наилучший тот, который максимизирует количество участников, которые получат дипломы второй степени. Если и таких вариантов несколько, то наилучший тот, который максимизирует количество дипломов третьей степени.

Примеры
Входные данные
6
1 5
2 6
3 7
Выходные данные
1 2 3
Входные данные
10
1 2
1 3
1 5
Выходные данные
2 3 5
Входные данные
6
1 3
2 2
2 2
Выходные данные
2 2 2