Kruška

Aladinu je pomalo dosadio život u palači. Ima stalni posao, ženu Jasminu, skoro će i djeca, pa mu sve to nekako unosi monotoniju u svakodnevnicu. Stoga je odlučio otići na posljednju veliku avanturu prije nego što se zauvijek skrasi. Odlučio je pronaći Zlatnu Krušku, drevni predmet neprocjenjive vrijednosti koji još nitko nije uspio naći. Pustinja po kojoj Aladin traži Krušku podijeljena je u N redova označenih brojevima od 1 do N odozgo prema dolje i N stupaca označenih brojevima od 1 do N slijeva nadesno. Na nekim poljima nalaze se vidovnjaci koji na svoj neobičan način pomažu Aladinu na njegovom putu. Aladin svoju potragu započinje u ponedjeljak s polja u prvom redu i prvom stupcu i gleda prema desno. Njegovo kretanje sastoji se od ponavljanja sljedećih koraka:
1. Ako se na trenutnom polju nalazi budan vidovnjak, tada se Aladin okrene na mjestu za 90 stupnjeva ulijevo ili udesno, ovisno što mu vidovnjak kaže.
2. Ako se polje ispred Aladina nalazi izvan pustinje, Aladin se okreće za 180 stupnjeva.
3. Aladin odlazi na polje ispred sebe i za to mu treba točno jedan dan.
Za svakog vidovnjaka u pustinji poznat je njegov položaj i njegov raspored aktivnosti za svaki dan u tjednu. Taj raspored opisan je s točno sedam slova 'L' , 'R' ili 'S' koja označavaju što taj vidovnjak radi u tom danu (počevši od ponedjeljka). Slovo 'L' znači da će vidovnjak Aladinu reći da se okrene ulijevo, 'R' znači da će mu reći da se okrene udesno, a 'S' znači da taj dan vidovnjak spava. Staro proročanstvo kaže da će nakon K promjena smjera (u koracima 1 i/ili 2) Aladin pronaći Krušku. Napiši program koji će izračunati broj dana koliko će potraga potrajati prema starom proročanstvu.