#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ALL(g) (g).begin(),(g).end() #define REP(i, x, n) for(int i = x; i < n; i++) #define rep(i,n) REP(i,0,n) #define P(p) cout<<(p)< vi; typedef vector vvi; typedef vector vs; typedef pair pi; typedef long long ll; //int dy[8]={1,1,1,0,0,-1,-1,-1}; //int dx[8]={-1,0,1,-1,1,-1,0,1}; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; struct S{ int a,b,c; }; bool asc(const S& left,const S& right){ return left.c > right.c; } int N,M,l,r; vi a,b,c,d; vectorS; void input(){ cin>>N; S.resize(N+1); rep(i,N){ cin>>S[i]; cout<