Vakum-Bot#3828
Böyük bir otaq, tozlu döşəməsi ilə 2-D müstəvi kimi təsvir edilir. Sizdə döşəməni tozsoranla təmizləyən disk formalı robot (tozsoran-bot) var. Tozsoran-botun işə salındığı andan söndürüldüyü ana qədər olan trayektoriyası verildikdə, tozsoran-botun işinin sonunda tozsuz döşəmənin ümumi sahəsini hesablamaq sizin vəzifənizdir.
Tozsoran-bot diametri 1 olan dairə kimi təsvir edilir. Əvvəlcə bütün döşəmə tozludur və tozsoran-bot şərqə baxır. Tozsoran-botun trayektoriyası ardıcıl olaraq dörd hərəkətdən birini təsvir edən simvol kimi kodlaşdırılır:
s: Tozsoran-bot 1 addım irəliləyir (və süpürdüyü döşəmə hissələrini təmizləyir).
r: Tozsoran-bot saat əqrəbi istiqamətində 90° dönür.
l: Tozsoran-bot saat əqrəbinin əksinə 90° dönür.
x: Tozsoran-bot söndürülür.
Məsələn, simvol sırası
ssrslsx
aşağıdakı tozsoran-bot trayektoriyasını kodlaşdırır:
Tozsuz döşəmə mavi rəngdə göstərilib. Onun ümumi sahəsi 3.5 + 0.375 π ≈ 4.6781-dir. Siz tozsoran-botun heç bir maneə (divarlar, insanlar, nəhəng toz dovşanları) ilə qarşılaşmadığını və yeni tozun yaranmadığını qəbul edə bilərsiniz. Qeyd edək ki, müstəqil test halları mövcuddur.
Birinci giriş sətri test hallarının sayını N, 1 ≤ N ≤ 100 ehtiva edir.
Hər bir test halı tozsoran-botun trayektoriyasını təmsil edən bir sətirdə simvol s-dən ibarətdir.
1 ≤ length(s) ≤ 100.
s simvollarından 's', 'r', 'l' ibarətdir, son simvol isə həmişə 'x'-dir.
Hər bir test halı üçün tozsoran-botun işindən sonra tozsuz döşəmənin ümumi sahəsini 4 onluq dəqiqliklə bir sətirdə çap edin.
Nümunə 1