键盘 - 代码源竞赛平台

题目描述

一个键盘上的 $26$ 个小写英文字母排成三行，如下所示：

qwertyuiop
asdfghjkl
zxcvbnm

每个字母占据一个方格，三行的最左侧对齐，相邻行、相邻列之间的距离均为一个方格。

一个字母的邻居是指与它的方格共边或共顶点的其他方格中的字母，即上、下、左、右和四个斜对角方向上紧挨着的字母。没有字母的位置不计入邻居。

给定一个小写英文字母 $c$，请找出它的所有邻居，并按照从上到下、同一行从左到右的顺序输出。

输入格式

输入一行，包含一个小写英文字母 $c$，表示要查询的字母。

输出格式

输出一行，包含字母 $c$ 的所有邻居，按照从上到下、同一行从左到右的顺序排列，字母之间不加空格。

样例

g

rtyfhvbn

a

qwszx

样例解释

对于样例 $1$，字母 g 的上一行中有三个邻居 r、t、y，同一行中有两个邻居 f、h，下一行中有三个邻居 v、b、n，因此输出 rtyfhvbn。

对于样例 $2$，字母 a 位于第二行最左侧。它在上一行中的邻居为 q、w，同一行中的邻居为 s，下一行中的邻居为 z、x，因此输出 qwszx。

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，$c$ 为 a 到 z 之间的小写英文字母。