(ptrinh.*)

Cho số nguyên dương \(n\), dãy số nguyên \(a_{1},\ a_{2},\ldots,a_{n}\) và 3 số nguyên \(p,\ q,\ r\); hãy tìm bộ 4 số \((x,y,z,w)\) sao cho thỏa mãn đồng thời các điều kiện sau:

• \(1 \leq x < y < z < w \leq n\)

• \(a_{x} + a_{x + 1} + \ldots + a_{y - 2} + a_{y - 1} = p\)

• \(a_{y} + a_{y + 1} + \ldots + a_{z - 2} + a_{z - 1} = q\)

• \(a_{z} + a_{z + 1} + \ldots + a_{w - 1} + a_{w} = r\)

Dữ liệu vào:

+ Dòng đầu tiên ghi lần lượt 4 số nguyên \(n,\ p,\ q,\ r\ (1 \leq n \leq 10^{5};1 \leq p,q,r \leq 10^{15})\);

+ Dòng thứ hai ghi lần lượt các số nguyên \(a_{1},a_{2},\ldots,a_{n}\ (1 \leq a_{i} \leq 10^{9})\).

Dữ liệu vào luôn đảm bảo có ít nhất 1 kết quả.

Kết quả:

+ Ghi lần lượt các số \(x,\ y,z,w\) tìm được, nếu có nhiều kết quả thì ghi kết quả có \(x\) nhỏ nhất.

Ví dụ:

Ràng buộc:

+ Có 30% số test tương ứng với 30% số điểm có \(n \leq 50\);

+ Có 30% số test khác tương ứng với 30% số điểm có \(n \leq 200\);

+ Có 40% số test còn lại không có ràng buộc gì thêm.