Починка транзистора

시간 제한2초메모리 제한1024 MB

요약

n개의 값 중에서 합이 A이고 곱이 B인 세 수를 찾아 출력하고, 없으면 -1을 출력한다.

난이도: 보통10점 중 5점
유형: 해시맵, 배열, 수학
정답자: 아직 제출이 없습니다

문제

Папус учит Нолика чинить транзисторы. Транзисторы состоят из основы и трех ножек. Для каждой ножки сопростивление выражается целым числом и известно. На основе написаны два числа $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.

예제3

예제 1
입력
```
5 11 40
1 2 3 4 5
```
예상 출력
```
2 4 5
```
예제 2
입력
```
3 9 27
3 3 3
```
예상 출력
```
3 3 3
```
예제 3
입력
```
3 9 27
3 2 3
```
예상 출력
```
-1
```