from sys import stdin, stdoutdef main(): stokker = [] b = stokker.append for linje in stdin: stokk = [] a = stokk.append for par in linje.split(): (tall, bokstav) = par.split(',') tall = int(tall) a( (tall, bokstav) ) b(stokk) ferdig_flettet = flett(stokker) ord = "" for i, bokstav in ferdig_flettet[0]: ord += bokstav print orddef flett(stokker): #merge 2 og 2 i baann.. og saa videre oppover n = len(stokker) if n == 1: return stokker stokkene = [] for i in xrange(0,n-1,2): stokkene.append(merge(stokker[i:i+2])) if n % 2 == 1: #driden e odde, me maa ikkje gloemma den siste nai =) stokkene.append(stokker[n-1]) return flett(stokkene)def merge(stokker): #faar alltid inn to m1 = stokker[0] m2 = stokker[1] lengde_m1 = len(m1) - 1 lengde_m2 = len(m2) - 1 slutt = [] i = 0 #m1 teller j = 0 #m2 teller while (not (i>lengde_m1 or j>lengde_m2)): sort1, kast1 = m1[i] sort2, kast2 = m2[j] if sort1 < sort2: slutt.append(m1[i]) i += 1 else: slutt.append(m2[j]) j += 1 if i >lengde_m1: #resten av tabellen er m2 slutt += (m2[j:lengde_m2+1]) else: slutt += (m1[i:lengde_m1+1]) return sluttmain()