### 问题描述 在一个神秘的大陆上，有一座传说中的黄金矿山，据说埋藏着无尽的财富。这座矿山中的黄金被分割成了许多小块，每块黄金都被刻上了特殊的标记。 小蓝是一名勇敢的冒险家，他听闻了关于黄金矿山的传说，决定前往探险。他听说，要找到真正的黄金宝藏，需要通过拼接黄金上的标记来揭示隐藏的秘密。 在进入矿山之前，小蓝得到了一张藏宝图，上面标记着两个特殊的标记，形成了一个长度为 $2$ 的字符串 $s$。这个字符串将成为他在矿山中寻找黄金的线索。 然而，进入矿山后，小蓝发现矿山中有很多黄金碎块，每块黄金上都刻有一个长度为 $2$ 的标记。他意识到，如果他能够将其中一些黄金碎块拼接在一起，形成一个大字符串 $a$，并且 $s$ 是 $a$ 的子串，那么他就离宝藏更近一步了。 现在，小蓝需要你的帮助判断是否存在一种拼接方式，使得 $s$ 是拼接后的字符串 $a$ 的子串。 ### 输入格式 第一行输入一个长度为 $2$ 的由大写字母组成的字符串 $s$，表示藏宝图上的两个特殊标记。 第二行输入一个整数 $n$（$1 \le n \le 10^5$），表示矿山中的黄金碎块数量。 接下来 $n$ 行，每行输入一个长度为 $2$ 的由大写字母组成的字符串 $t_i$，表示矿山中的一块黄金碎块上的标记。 ### 输出格式 输出仅一行，如果存在一种拼接方式使得 $s$ 是拼接后的字符串 $a$ 的子串，则输出 `Y`，否则输出 `N`。 ### 样例输入 ``` AB 2 AB BA ``` ### 样例输出 ``` Y ```