| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 32 | 9 | 6 | 25.000% |
Папус учит Нолика чинить транзисторы. Транзисторы состоят из основы и трех ножек. Для каждой ножки сопростивление выражается целым числом и известно. На основе написаны два числа $A$ и $B$. Транзистор будет работать, если сумма сопротивлений ножек равна $A,ドル а произведение соответственно $B$.
Когда Папус ушел, Нолик обнаружил основу от транзистора. Чтобы показать свою самостоятельность, он хочет починить этот транзистор.
У Нолика есть $n$ ножек в ремонтном наборе. Чинить транзисторы он умеет, однако выбрать нужные ножки непростая задача. Помогите ему найти три ножки, которые будут совместимы с данной основой.
В первой строке входного файла даны три числа $n,ドル $A,ドル $B$ (3ドル \le n \le 10^5, 1 \le A, B \le 10^5$) --- количество ножек в ремонтном наборе, сумма и произведение искомых ножек.
Во второй строке даны $n$ чисел $a_i$ (1ドル \le a_i \le 10^5$) --- сопротивления ножек, которые есть в наборе.
В выходной файл выведите три числа --- сопростивление подходящих ножек. Если ответов несколько, можно вывести любой. Если ответа не существует выведите -1.
5 11 40 1 2 3 4 5
2 4 5
3 9 27 3 3 3
3 3 3
3 9 27 3 2 3
-1