Algorithme d'encodage/décodage

Implémenter l'algorithme d'encodage vu dans l'exercice en l'appliquant à un texte complet. On décodera les deux premiers caractères, puis les deux suivants, et ainsi de suite.

Les coefficients $a,b,c,d$ étant donnés, la formule à utiliser pour l'encodage est :

$$ S_1 = \left\{ \begin{array}{lcl} y_1 & \equiv & a \cdot x_1 + b \cdot x_2 \mod{26} \\ y_2 & \equiv & c \cdot x_1 + d \cdot x_2 \mod{26} \end{array} \right. $$

CONSTRAINTS

  • 2 <= L <= 1000, avec L la longueur (paire) du texte à décoder
  • 0 <= $a,b,c,d$ <= 25, les 4 coefficients.

INPUT

  • Sur la première ligne, un texte de longueur paire, composé de lettres majuscules.
  • Sur les 4 lignes suivantes, les 4 coefficients $a,b,c,d$.

OUTPUT

Sur la première ligne, le texte décodé.

EXAMPLEs

EXAMPLE 1

input:

TETE
11
3
7
4

output:

NTNT

EXAMPLE 2

input:

NTNT
16
1
11
5

output:

TETE

Source: https://www.france-ioi.org. Created by : Loïc Février.