İnək kotilyonu

İnək kotilyonunda — qəribə bir rəqs növündə — inəklər (">" ilə göstərilir) və öküzlər ("<" ilə göstərilir) iştirak edir və rəqs zamanı bir-birlərinə baş əyirlər. Cüt baş əyən heyvanları sxematik olaraq belə göstərək: "> <". Bəzən ikinci bir heyvan cütü baş əyən cütün arasında ola bilər: "> > < <".

Bəzən rəqs meydançasında daha çox inək və öküz olur: "> > < < > <" (sağda baş əyən ikinci inək cütü var). Mürəkkəb aranjimanlar tamamilə qanuni rəqs formalaşmaları ola bilər:

Fermer Con görür ki, bəzən sahibsiz bir inək qrupa daxil olur və onu balansdan çıxarır: "> > < < < <". Bu qəti qadağandır; Fermer Con qayda pozanları cəzalandırmaq istəyir.

Fermer Con $500$ inəyin rəqs sırasına necə qatıldığını qeyd edib və rəqs sırasının düzgün balanslaşdırılıb-balanslaşdırılmadığını (yəni bütün heyvanların bir-birinə düzgün baş əyməsi üçün ən azı bir yolla cütləşdirilə biləcəyini) öyrənmək istəyir. O, hər bir inəyin hansı istiqamətə baş əydiyini əlavə boşluqlar olmadan qeyd edib ki, hansı inəyin hansı öküze baş əydiyini müəyyən etmək mümkün olsun. Sətirlər əvvəlki abzasdakı nümunəyə bənzəyir: "> > < < < <". Fermer Con sizdən rəqs sırasının düzgünlüyünü müəyyən edən bir proqram yazmağınızı istəyir.

Fermer Conun $n$ rəqs qeydi $p_i$ var, müxtəlif uzunluqlu $k_i(1\le k_i\le 200)$ simvollarından '>' və '<' ibarətdir. Düzgün baş əyən inək cütlərini ehtiva edən sətirlər üçün "legal" və əks halda "illegal" yazın.

Giriş verilənləri

Birinci sətir bir ədəd $n(1\le n\le 1000)$ ehtiva edir. Növbəti $n$ sətirin hər biri $k$ ədəd və $k$ simvoldan '>' və '<' ibarət olan bir sətir $p_i$ ehtiva edir.

Çıxış verilənləri

Hər bir sətir üçün uyğun giriş sətirinin qanuni konfiqurasiya ehtiva edib-etmədiyinə görə "legal" və ya "illegal" yazın.

Nümunələr