Saat əqrəbi istiqamətində hasar

Con fermer yeni çəmənliyinin ətrafındakı hasarı dəyişdirməyə qərar verdi.

Bu yeni hasar, hər biri "N" (şimal), "E" (şərq), "S" (cənub) və ya "W" (qərb) olan simvolların ardıcıllığı ilə təsvir edilir. Hər bir simvol hasarın 1 metrini ifadə edir. Məsələn, əgər ardıcıllıq NESWdirsə, bu, hasarın əvvəlcə bir metr şimala, sonra 1 metr şərqə, sonra 1 metr cənuba və sonra 1 metr qərbə getdiyini və başlanğıc nöqtəsinə qayıtdığını bildirir.

Hasar həmişə başladığı mövqedə bitir və bu, hasarın yolu ilə bir dəfədən çox ziyarət edilən yeganə nöqtədir (başlanğıc nöqtəsi, yolun sonunda ikinci dəfə ziyarət edilən yeganə nöqtədir). Nəticə etibarilə, hasar birləşmiş bir otlaq sahəsini əhatə edir, baxmayaraq ki, bu sahə olduqca qəribə bir forma ala bilər.

Con bilmək istəyir ki, göstərilən yol saat əqrəbi istiqamətindədir, yoxsa əksinə? Saat əqrəbi istiqamətindədirsə - hasarın sağ tərəfində əhatə olunmuş sahə var, əgər ardıcıllıqla müəyyən edilmiş yolla gedilirsə. Əks istiqamətdədirsə - hasarın sol tərəfində əhatə olunmuş sahə var, əgər ardıcıllıqla müəyyən edilmiş yolla gedilirsə.

Giriş məlumatları

Birinci sətir tam ədəd n (1 ≤ n ≤ 20) ehtiva edir. Sonrakı n sətirin hər biri uzunluğu ən azı 4 və ən çox 100 simvol olan, hasarın yolunu təsvir edən bir ardıcıllıq ehtiva edir.

Çıxış məlumatları

Girişdə təsvir olunan hər bir n yol üçün "CW" (clockwise - saat əqrəbi istiqamətində) və ya "CCW" (counterclockwise - əks istiqamətdə) olan bir sıra çıxarın.

Nümunə

Simvol "@" başlanğıc nöqtəsini göstərən iki yol:

*>*
^ v
@<*

  *<*<*<*
  v     ^
*<@     *
v       ^
* *>*>* *
v ^   v ^
* *<* * *
v   ^ v ^
*>*>* *>*