Description
PIPI在新年收到了一个礼物——长度为N的数组A。现在它想从数组里选出四个数字a,b,c,d,使a+b+c+d=T,并升序输出这四个数字。
你能帮帮PIPI吗? 请输出所有不重复的答案。两组答案不重复当且仅当三个数字中至少有一个不同。
题目保证每组数据都至少有一组答案。
Input
多组输入。
第一行为两个整数N,T
第二行包括N个整数,保证N个整数的和在int范围。
对于100%的数据,3<=N<=100
Output
按字典序输出所有满足要求且不重复的四元组
Sample Output
-2 -1 1 2
-2 0 0 2
-1 0 0 1