#include //#include #include #include #include #include #include #include #include #include #include #include #include #define MAX(x,y) (((x)>(y)) ? (x) : (y)) #define MIN(x,y) (((x)<(y)) ? (x) : (y)) #define sq(x) (x)*(x) #define cei(a,b) (long long)(((a)+(b)-1)/(b)) #define mst(a,b) memset((a),b,sizeof((a))) #define fi first #define se second #define pb push_back using namespace std; const int MAXN = 1e6+5; const int N=1e5+5; const int E4=1e4; //const long long mod = 1e9+7 ; //const long long mod = 998244353 ; const int inf = 0x3f3f3f3f; typedef long long ll; typedef unsigned long long ull; typedef pair pii; typedef pair pll; int dx[4]= {1,0,0,-1}; int dy[4]= {0,-1,1,0}; int n,m,k; int a[MAXN]; int cnt[MAXN]= {0}; void solve() { int n,max,min,ave; scanf("%d%d%d%d",&n,&max,&min,&ave); int maxsum=max*(n-1)+min; int minsum=min*(n-1)+max; int flag=1; if(ave*n>maxsum||ave*n