'''
Infos:
'''

def decode_cercle(code_cercle) :
    mot = ''
    while len(code_cercle) > 0:
        code_cercle = code_cercle[3:]
        caractere = chr(int(code_cercle[:7], 2) +64)
        mot = mot + caractere
        code_cercle = code_cercle[7:]
    return mot

def decodeCercle4(codeCercle):
    coord = ''
    while len(codeCercle) > 0 :
        codeCercle = codeCercle[3:]
        caractere = chr(int(codeCercle[:7], 2) +64)
        if caractere not in 'NSEO':
            caractere = str(int(codeCercle[:7], 2))
        coord = coord + caractere
        coord = coord + ''
        codeCercle = codeCercle[7:]
    coord = coord[:-1]
    return coord

code_cercle = "0000000100000000000100000100100000000101"
print(decode_cercle(code_cercle))
code_cercle = "000000110100000010010000000111000000100000000101000000011001"
print(decode_cercle(code_cercle))
code_cercle = "000001010000000010000000001001000000111000000001110000010011"
print(decode_cercle(code_cercle))
codeCercle = "00001000100000001011000011101000000011100001110110000000101000000111110000001111"
print(decodeCercle4(codeCercle))
codeCercle = "00000011000000011001000000001100000001010000000101"
print(decode_cercle(codeCercle))
codeCercle = "000000010100000010010000000110000000011000000001010000001100"
print(decode_cercle(codeCercle))
codeCercle = "00001011000000110001000010100000000011100000000000000010000100001101110000010"
print(decode_cercle(codeCercle))