33OJ
登录 注册

#ABC480A. 相邻字母

相邻字母

相邻字母

题目描述

有一个 22 行 22 列的网格。网格的每个格子里恰好写着 A、B、C、D 中的一个字符,并且 44 个格子里写的字符互不相同。

从上往下第 ii 行、从左往右第 jj 列的格子中写着字符 Si,jS_{i,j}。

如果写着 A 的格子与写着 D 的格子相邻(即这两个格子共用一条边),请输出 Yes;否则输出 No。

输入格式

输入共两行。

第一行为 S1,1S1,2S_{1,1}S_{1,2},第二行为 S2,1S2,2S_{2,1}S_{2,2}。每行恰好 22 个大写字母,字母之间没有空格。

输出格式

输出一行:Yes 或 No。

AB
DC
Yes

样例 1 解释

A 写在从上往下第 11 行、从左往右第 11 列的格子里;D 写在从上往下第 22 行、从左往右第 11 列的格子里。这两个格子共用一条边,因此相邻。

AB
CD
No
BD
CA
Yes

数据范围

对于所有测试数据,保证:

  • Si,jS_{i,j} 是 A、B、C、D 之一,其中 1≤i,j≤21 \le i, j \le 2;
  • 若 (i1,j1)≠(i2,j2)(i_1, j_1) \neq (i_2, j_2),则 Si1,j1≠Si2,j2S_{i_1,j_1} \neq S_{i_2,j_2},即 44 个格子里的字符互不相同。

子任务

本题共 20 个测试点,按测试点计分:

测试点 分值 每个测试点 特殊限制
1∼201 \sim 20 100100 55 无特殊限制

每个测试点单独评分,全部测试点的得分之和即为本题得分。