Bài toán: Tìm bốn số có tổng bằng ~ x ~

Đề bài

Bạn được cho một mảng ~ n ~ số nguyên và nhiệm vụ là tìm bốn số ở bốn vị trí khác nhau trong mảng sao cho tổng của chúng bằng ~ x ~.

Input

• Dòng đầu tiên chứa hai số nguyên ~ n ~ (kích thước mảng) và ~ x ~ (tổng mục tiêu).
• Dòng thứ hai chứa ~ n ~ số nguyên ~ a_1, a_2, \ldots, a_n ~ (các giá trị trong mảng).

Output

• Nếu tìm được, in ra bốn số nguyên: các chỉ số của bốn phần tử có tổng bằng ~ x ~. Có thể in bất kỳ bộ bốn nào nếu có nhiều đáp án.
• Nếu không có đáp án, in IMPOSSIBLE.

Ràng buộc

• ~ 1 \leq n \leq 1000 ~
• ~ 1 \leq x, a_i \leq 10^9 ~

Ví dụ

Input:

8 15
3 2 5 8 1 3 2 3

Output:

2 4 6 7

Giải thích:

• Các số tại vị trí ~ 2, 4, 6, 7 ~ (2, 8, 3, 2) có tổng bằng 15.

Input 2:

5 10
1 2 3 4 5

Output 2:

IMPOSSIBLE

Giải thích:

• Không có bộ bốn nào có tổng bằng 10.