import time
import random
f=open("in10_9.txt",'r')
f1=open("out_29_10a_9.txt",'w')

def partition(begin,end):
    if a[begin]>a[begin+1]:
        a[begin],a[begin+1]=a[begin+1],a[begin]
    if(a[begin+1]>a[begin+2]):
        a[begin+1],a[begin+2]=a[begin+2],a[begin+1]
    if a[begin]>a[begin+1]:
        a[begin],a[begin+1]=a[begin+1],a[begin]
    loc=begin+1
    a[loc],a[begin]=a[begin],a[loc]
    index=begin

    while begin<end:
        while a[index]<a[end] and begin<end:
            end=end-1
        temp=a[index]
        a[index]=a[end]
        a[end]=temp
        index=end

        
        while a[index]>a[begin] and begin<end:
            begin=begin+1
            
        temp=a[index]
        a[index]=a[begin]
        a[begin]=temp
        index=begin

    return index

def quick_sort(begin,end):
    if (end-begin)>3:
        index=partition(begin,end)
        quick_sort(begin,index-1)
        quick_sort(index+1,end)
    else:
        if (end-begin)==3:
            if a[begin]>a[begin+1]:
                a[begin],a[begin+1]=a[begin+1],a[begin]
            if(a[begin+1]>a[begin+2]):
                a[begin+1],a[begin+2]=a[begin+2],a[begin+1]
            if a[begin]>a[begin+1]:
                a[begin],a[begin+1]=a[begin+1],a[begin]
        if (end-begin)==2:
            if a[begin]>a[begin+1]:
                a[begin],a[begin+1]=a[begin+1],a[begin]
            
f.readline()
n=5
start=time.clock()
for setNum in range(1,n+1):

     a=[]               
     a=f.readline().split(",")
     a[0]=a[0].lstrip("Set"+str(setNum)+":")               
     f.readline()
     f1.write("Set"+str(setNum)+":\n")
     for i in range(0,len(a)):
         a[i]=int(a[i])
     quick_sort(0,len(a)-1)
     f1.write(str(a)+"\n")
t1=time.clock()-start
f1.write("Time taken="+str(t1))
f.close()
f1.close()