1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<bits/stdc++.h>
#define LL long long
LL qs[4][100010];
LL N; 
void quickSort(LL s[],LL l,LL r)
{
    if(l < r)
    {
        int i=l,j=r,x=s[l];
        while(i<j)
        {
            while(i<j && s[j]>=x)
                j--;
            if(i<j)
                s[i++]=s[j];
            
            while(i<j && s[i]<=x)
                i++;
            if(i<j)
                s[j--]=s[i]; 
            
        }
        
        s[i]=x;
        quickSort(s,l,i-1);
        quickSort(s,i+1,r);        
    }
}
int main()
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX