매년 봄마다 열리는 화려한 소 댄스는, 춤추는 동안 암소( ">"모양 )와 숫소( "<"모양 )가 서로 마주보고 인사하는 것을 요구한다.
대략적으로, 적절히 한쌍의 소가 인사하는 것은 "><"과 같다.
때때로 다른 쌍의 소가 인사하는 쌍의 소 사이를 뽐내며 ">><<"와 같이 걷는다. (한쌍의 소 사이에 다른 소가 끼어든다.)
사실, 때때로 많은 수의 소들은 무대위에서 ">><<><"와 같이 섞일 것이다.
복잡한 배치들도 완벽하게 규칙적인 댄스 배치가 될 수 있다.
농부 존은 다음과 같이 때때로 몰래 그룹 안으로 이탈하고 배치를 불균형하게 하는 암소가 있단 것을 알아차렸다.
이것은 엄격히 금지되기 때문에 존은 침범하는 소들을 벌주길 원한다.
존은 무려 댄스 라인에서 준비중인 500쌍의 소들의 위치를 복사하고 적절히 균형이 잡혀있는지 기대한다.
(즉, 모든 소는 적절히 짝지어져서 인사해야 한다.)
존은 암소들이 숫소들과 짝을 맞춰 인사하는지 결정하는 것을 돕기 위해 각각의 소들의 방향만을 공백없이 복사했다.
다음 문자열은 이전 단락의 규칙에 맞지 않는 잘못된 사례이다.
">><<<><" (숫소 한마리의 짝이 맞지 않는 상태)
그는 댄스 라인이 규칙에 맞는지 그에게 말해줄 프로그램을 만들어주는 것을 원한다.
존은 N개의 패턴기록을 (1 <= N <= 1,000) '>' 또는 '<'만으로 구성되는 K_i줄의 (1 <= K_i <= 200) P_i를 가진다.
규칙에 맞을시 "legal"을, 어긋날시에는 "illegal"을 출력한다.