IL ETAIT UNE FOIS, DANS UN PAYS FORT FORT LOINTAIN, UNE PRINCESSE QUI N'AIMAIT PAS BEAUCOUP LES FRAISES DES BOIS. VOUS POURRIEZ PENSER QUE C'EST UN SIMPLE DETAIL, MAIS DANS CE PAYS, LES FRAISES ETAIENT ABONDANTES ET FAISAIENT LA FIERTE DES SUJETS DU ROYAUME. UN JOUR OU ELLE COMMENCAIT A AVOIR UNE SACRE DALLE, ELLE TROUVA UN HERISSON VOLANT EN TRAIN DE NAGER DANS LA MARRE AUX CANARDS. ELLE LE SORTIT DE L'EAU, TOUT DEGOULINANT, ET ELLE L'EMBROCHA AUSSI SEC POUR LE FAIRE GRILLER GENTILLEMENT. LE GOUT SE REVELA TELLEMENT ATROCE QU'ELLE SE DIT QUE, APRES TOUT, LES FRAISES DES BOIS N'ETAIENT SOMME TOUTE PAS SI MAUVAISES.

def simplify(x):
    y = x[2:]
    y.append(("{" + x[0][0] + ";" + x[1][0] + "}", x[0][1] + x[1][1]))
    y.sort(key=lambda x:x[1])
    return y


def compress(x):
    while len(x) > 1:
        x = simplify(x)
        # Afficher x
        printX(x)