钉针有一匹小马叫珍珠。为了赢下不久以后举行的小镇策马比赛,钉针在家里定制了两个长度为 米的跑道,让雪豹和珍珠在上面赛跑。
跑道是一个长度为 的字符串,每个字符只可能是 、 、 、 之一,分别表示(从当前的位置向)东、西、南、北延长 米。保证相邻的两个字符不会一个是 一个是 ,也不会一个是 一个是 。
珍珠和雪豹会同时站在跑道的起点,钉针则对他们同时下达指令:选择东、西、南、北之一的方向,让珍珠和雪豹同时向这个方向走 米。如果珍珠或雪豹当前的位置不存在这个方向的跑道,它就会在原地不动。如果有,即使它已经到达了终点,也会倒回去 米。
钉针想知道,在这种条件下,珍珠和雪豹能不能都到达终点。