1≤N≤1001\le N\le 1001≤N≤100
1≤S≤2001\le S\le 2001≤S≤200
−200≤Ai,Bi,Ci,Di≤200-200\le A_i,B_i,C_i,D_i\le200−200≤Ai,Bi,Ci,Di≤200
(Ai,Bi)≠(Ci,Di)(A_i,B_i)\ne(C_i,D_i)(Ai,Bi)=(Ci,Di)