小苯的九宫格
题号:NC273400
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在一些安全性要求较高的APP中,通常我们输入密码时,系统弹出的输入框都是乱序的。这样一来就能防止想通过观察手指点击位置来推测密码的坏人。

现在小苯有一个可能乱序的九宫格按键,但他注意到九宫格是乱序,因此他还是按照正常九宫格顺序点击的按键。
(正常九宫格:也就是按照 19 分为三行三列,从上到下,从左到右都是递增的,下方备注有图)

请你告诉他,在他点击完按键后,屏幕上显示的数字都应该是什么?

输入描述:

输入包含四行。
第一到三行,每行三个正整数以空格分割,表示题目所述的“九宫格”按键。(保证输入是一个合法的九宫格,即 19 每个数字都恰好出现一次。)
第四行一个数字串 s\ (1 \leq |s| \leq 100, 1 \leq s_i \leq 9),表示小苯会按照正常九宫格顺序输入的数字串。(其中 |s| 表示 s 的长度。)

输出描述:

输出一行一个数字串,表示小苯输入后,屏幕上的结果字符串。
(输出仅包含数字,数字间无需用空格间隔)
示例1

输入

复制
2 9 4
3 5 7
6 1 8
123456987

输出

复制
294357816

说明

如下为样例的九宫格按键,在正常九宫格按键下按照“123456987”的顺序键入,显然结果应该是“294357816”。

备注:

如下图就是正常九宫格