import random
import time

def RandSelect(i,p,r,a=[]):
    if p==r: return a[p]
    q= randomized_partition(p,r,a)
    k=(q-p)+1
    if i==k: return a[q]
    elif i<k:
        return RandSelect(i,p,q-1,a)
    else:
        return RandSelect(i,q+1,r,a)
    
def randomized_partition(p,r,a=[]):
    i=random.randint(p,r)
    a[i], a[r]= a[r], a[i]
    return partition(p,r,a)

def partition(p,r,a):
    x=a[r]#r=10
    i=p-1
    for j in range(p,r-1):
        if a[j]<=x:
            i=i+1
            a[i],a[j]=a[j],a[i]
    a[i+1],a[r]=a[r],a[i+1]
    return i+1


f1=open("in_sec15_10.txt")
f1_r=f1.readlines()
a=f1_r[0]
b=[int(i) for i in a.split(',')]
p=f1_r[1]
q=f1_r[2]
l1=[int(i) for i in p.split(',')]
l2=[int(i) for i in q.split(',')]
l1.extend(l2)
l1.insert(0,0)
length=int(b[0])+int(b[1])
f2=file("out_20_sec15_10.txt",'w')
for k in range(2,5):
    x=b[k]
    kth_small=RandSelect(x,length+1,l1[1:])
    f2.write(str(kth_small)+',')
    k=k+1
f2.close()