eolymp
bolt
Try our new interface for solving problems

Robot

Robotun hərəkəti proqramla idarə olunur. Proqram növbəti əmrlərdən ibarətdir:

  • S - bir addım irəli getmək
  • L - 90 dərəcə sola dönmək
  • R - 90 dərəcə sağa dönmək

Robot üçün verilmiş proqram əsasında elə proqram tərtib edin ki, onun əvvəl olduğu yerə ilk dəfə qayıdana qədər neçə addım atdığını təyin etsin, ya da müəyyən etsin ki, bu baş verməyəcək.

Giriş verilənləri

Robot üçün proqramı təsvir edən S, L, R baş hərflərdən ibarət tək sətir verilir. Proqramdakı əmrlərin sayı 200-ü aşmır, bu zaman S əmrləri 50-dən çox deyil.

Çıxış verilənləri

Yeganə ədəd, robotun əvvəl keçdiyi yerə ilk dəfə yenidən qayıdana qədər atdığı addımların (yəni yerinə yetirilmiş S əmrlərinin) sayını verin. Əgər belə hal baş verməyəcəksə, -1 ədədini verin.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
SSLSLSLSSRSRS
Çıxış verilənləri #1
5
Giriş verilənləri #2
LSSSS
Çıxış verilənləri #2
-1
Mənbə 2018 Azerbaijan School Competition, II Stage, April 8, Problem M