题目描述Description

我军特工探知了敌军的信息加密方式，但尚未获得密钥。已知敌军所有的信息都是码值在 1-127 之内的 ASCII 字符。敌军以 5 个字符为单位加密信息。设 p₀p₁p₂p₃p₄ 是 5 个待加密的字符，敌军将这 5 个字符与另外 9 个密钥 k₀, …, k₈ 混合起来产生对应的 5 个整数型密文 e₀, …, e₄。已知这 9 个密钥也是码值在 1-127 间的 ASCII 字符。其混合原则如下：

e_i = p₀ ⋅ k_i + p₁ ⋅ k_i + 1 + p₂ ⋅ k_i + 2 + p₃ ⋅ k_i + 3 + p₄ ⋅ k_i + 4

我军特工以生命为代价换来了一小串明文和对应的密文。你的任务是找到密钥，并破解另一组被我军截获的敌军密文。

输入格式Input

每组数据第一行是一串长度不超过100，至少 10 个只包含ASCII码值在32~126的字符（即常用可见字符）明文。

第二行是明文中前 5 个字符对应的密文，分别是用空格分开的 5 个整数；

第三行是明文中第 6 个到第 10 个字符对应的密文，分别是用空格分开的 5 个整数。

后续的每一行都是用空格分开的 5 个整数，代表需要你破解的 5 个密文字符。 5 个 -1 表示一组数据结束，不超过20行。

总共不超过100组数据。

输出格式Output

按顺序给出输入文件中需要你破解的密文对应的明文，数据保证有解。

样例Sample

提示Hint

已知 10 个明文字符和对应的密文就足以找到密钥。

来源Source