문제

\(N\times N\) 격자 위 (1,1)에 시작하여 격자에 쓰여진 방향으로 이동했을 때,

격자를 탈출할 수 있는가?

입력

첫째 줄에 격자의 크기 \(N (1 \le N \le 1,000)\) 이 주어진다.

둘째 줄부터 \(N\) 줄에 걸쳐 격자의 상태가 주어진다.

출력

격자를 탈출 할 수 있으면 Yes, 탈출할 수 없으면 No 를 출력한다.

예제 입력 1

5
> v ^ < <
< > v ^ <
< < > v ^
^ < < > v
v ^ < < >

예제 출력 1

Yes

예제 입력 2

4
> v < <
< > ^ >
> > > >
< < < <

예제 출력 2

No