Автор: | конкурс Кенгуру 2014, Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
На острове живут n человек: рыцари, которые всегда говорят правду, лжецы, которые всегда лгут, и хитрецы, каждый из которых через раз отвечает на вопросы то правду, то ложь. Каждому жителю острова было задано подряд три вопроса: "Вы рыцарь?", "Вы хитрец?", "Вы лжец?". Ответ "Да" на первый вопрос дали a человек, на второй — b, на третий — c. Определите, сколько людей каждого из типов живет на острове.
Единственная строка входного файла содержит четыре неотрицательных целых числа, записанных через пробел: n, a, b и c. Гарантируется непротиворечивость входных данных.
Выведите три неотрицательных целых числа — количество рыцарей, лжецов и хитрецов на острове соответственно.
1 ≤ n ≤ 1018
0 ≤ a, b, c ≤ 1018
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при 1 ≤ n ≤ 2, получат не менее 24 баллов.
В обоих примерах на острове живут по одному рыцарю, лжецу и хитрецу. Однако хитрец может на первый из вопросов ответить как правдиво, так и ложно. В первом примере он ответил ложно.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|