问题 6431 --龙哥的移动方案

6431: 龙哥的移动方案★★★

时间限制: 2 Sec  内存限制: 256 MB
提交: 40  解决: 9
[提交][状态][命题人:]

题目描述

有一个2行n列的地图,行编号从1到2,列编号从1到n;每个格子中有个向左或向右的箭头,没有箭头指向格子外面。
龙哥有一个机器人在(1,1)位置,每秒钟机器人会按下面的顺序依次移动。
1.机器人会从上下左右中选择一个方向移动一格,但不能超出地图范围。
2.接着按当前的格子中的箭头方向再移动一步。
现在龙哥想请你帮忙计算一下,机器人能否到达(2,n)的格子。

输入

第一行为整数T,表示有T (1≤T≤10000)组测试样例。
每组测试样例第一行为整数n (2≤n≤200000),表示列数,n为偶数。
接下为两行,每行为由'>'或'<'字符组成的长度为n的字符串。
测试数据保证所有n之和不超过200000。

输出

每组测试数据输出占一行,若能到达,则输出YES,否则输出NO。
样例输入
Copy
4
4
>><<
>>><
2
><
><
4
>>><
>><<
6
>><<><
><>>><
样例输出
Copy
YES
YES
NO
YES

提示


在测试样例1中,可按如下路径走:(1,1)→(1,2)→(1,3)→(2,3)→(2,4).
在测试样例2中,可按如下路径走:(1,1)→(2,1)→(2,2)
在测试样例3中,无论怎样走都到不了(2,4)
在测试样例4中,可按如下路径走:(1,1)→(2,1)→(2,2)→(1,2)→(1,3)→(2,3)→(2,4)→(2,5)→(2,6).

来源

[提交][状态]