Google 恐龙游戏，也被称为 Chrome Dino 游戏，是一个有趣且令人上瘾的离线游戏，当没有互联网连接时，它会出现在 Google Chrome 浏览器中。玩家控制一个像素化的 T-Rex 在沙漠中奔跑，跳过仙人掌并在翼龙下蹲伏以避免碰撞。凭借简单的控制和不断增加的难度，这款游戏提供了一种怀旧且引人入胜的体验，让玩家努力争取更高的分数，使其成为互联网用户之间的一个受欢迎的隐藏宝石。
将这个地图视作一个长度为 的只包含 '.' 和 '#' 字符串，其中 '.' 表示空地，'#' 表示障碍。你现在控制了一个超级恐龙，我们记这个恐龙的跳跃能力为 。在每一格地图上可以进行如下两种操作之一（也可以不进行操作，恐龙会保持原有状态除非自动落地）：
.
#
注：在每一格中状态至多改变一次，即不可以落地后立即起跳（起跳后落地同理），必须再往后走一格才能起跳（包括自动落地后也不能立即起跳，至少在第 格后起跳）。
现在给出了地图和跳跃能力，请你判断能否在不触碰障碍的情况下从起点抵达终点。
为了避免直接输出 YES 获得巨额数据，我们进行 次询问，每次询问给出起点 和终点 ，并保证起点和终点均为空地。
YES
第一行三个正整数 。
第二行一个长为 的字符串。
接下来 行，每行两个整数 表示起点和终点。
共 行，每行输出 YES 或者 NO，表示对应询问能否到达终点。
NO
10 2 2 .##.#..... 1 10 4 10
NO YES
10 2 1 .#.##..... 1 10
对于所有数据，保证：
, ；
。