Encodelia quiere enviar un mensaje a Decodelio. El mensaje consiste en una cadena binaria de bits. Por desgracia, la malvada Errorlina interferirá en la comunicación. Errorlina seleccionará aleatoriamente un intervalo de bits contiguos de la cadena enviada por Encodelia y lo invertirá, es decir, cambiará los unos a ceros y los ceros a unos.
Por ejemplo, si Encodelia envía el mensaje 01011001, Errorlina puede seleccionar el intervalo 
, de forma que Decodelio recibirá el mensaje 01100111.
Ayuda a Encodelia y a Decodelio a comunicarse pese a la interferencia de Errorlina. Tu programa se ejecutará tanto desde el punto de vista de Encodelia como de Decodelio: en el primer caso se te dará el mensaje que Encodelia quiere transmitir y debes imprimir una codificación del mensaje que enviar a Decodelio, y en el segundo recibirás la codificación tras la interferencia de Errorlina y debes recuperar el mensaje original.
Una posible secuencia de ejecuciones sería la siguiente. En la primera ejecución, la entrada es:
ENC 011
Y la salida que imprime el programa es:
01011001
En la segunda ejecución, la entrada es:
DEC 01100111
Nótese que se ha invertido un intervalo, como se ha explicado antes en el enunciado. La salida debería ser:
011
Este es un problema de ejecución múltiple. Por cada caso de prueba, tu programa se ejecutará dos veces seguidas de forma independiente.
En la primera ejecución, la entrada consistirá en una línea con la palabra ENC seguida de una cadena binaria, el mensaje que se quiere enviar. La palabra ENC y la cadena binaria están separadas por un espacio. Tu programa debe imprimir una línea con una cadena binaria, la codificación que se desea enviar.
En la segunda ejecución, la entrada consistirá en una línea con la palabra DEC seguida de una cadena binaria, el mensaje codificado recibido. La palabra DEC y la cadena binaria están separadas por un espacio. Tu programa debe imprimir una línea con una cadena binaria correspondiente al mensaje original.
Adicionalmente, la puntuación que obtienes depende de la longitud del mensaje codificado: para obtener una puntuación completa la longitud debe ser como máximo 2·104 bits y para obtener una puntuación positiva la longitud debe ser como máximo 105 bits. La puntuación de cada subtarea es multiplicada por un multiplicador 
, donde 
es la máxima longitud en bits de una de las codificaciones producidas en los casos de esa subtarea. El valor de viene dado por:
La longitud del mensaje a codificar será de como mucho 104 bits.
La longitud de la codificación debe ser de como mucho 105 bits.
Tu programa será probado en un número limitado de casos de prueba. El intervalo de la codificación que se invertirá se seleccionará (pseudo)aleatoriamente de forma independiente en cada caso, con una distribución uniforme sobre todos los 
intervalos posibles (donde es la longitud de la codificación).
