思路: 模拟

用 8 个方向偏移量来考虑给定坐标可以到达的上下左右和两条对角线的位置

问题描述

小红是一位著名的国际象棋高手,他最喜欢在棋盘上布置皇后棋子。国际象棋棋盘由 $8 \times 8$ 个方格组成,行数用数字 $1$ 到 $8$ 表示,列数用字母 $a$ 到 $h$ 表示。例如,第一行第一列就是 $a1$,第二行第四列就是 $d2$。

某一天,小红在棋盘上放置了一个皇后。作为国际象棋高手,他很清楚皇后可以攻击到同一行、同一列以及同一对角线(45 度或 135 度)的所有棋子。现在,小红希望你能帮助他计算出,这个皇后能够攻击到的所有棋格子。

输入格式

输入包含一行,一个长度为 $2$ 的字符串,表示皇后所在的位置。

输出格式

第一行输出一个整数 $n$,表示皇后能够攻击到的棋格子数量。

第二行输出 $n$ 个长度为 $2$ 的字符串,每个字符串表示一个被攻击到的棋格子，输出时按位置的字典序从小到大输出

样例输入

a1

样例输出

21
a2 a3 a4 a5 a6 a7 a8 b1 b2 c1 c3 d1 d4 e1 e5 f1 f6 g1 g7 h1 h8

评测数据与规模

对于所有评测用例,皇后的位置一定是合法的。