iShongololo to zuluska nazwa krocionoga. Jest to długi, błyszczący, czarny owad, mający wiele nóg.
iShongololo żywi się jadalnymi "owocami". Na potrzeby tego zadania przyjmujemy, że mają one kształt prostopadłościanów o całkowitoliczbowych rozmiarach L (length - długość), W (width - szerokość) i H (height - wysokość), i są podzielone na bloki o rozmiarze 1x1x1. Poszczególne bloki będziemy oznaczać (a,b,c), gdzie 1<=a<=L, 1<=b<=W, 1<=c<=H.
Przygotowaliśmy cztery zestawy danych:
Zestaw | L | W | H |
---|---|---|---|
Zestaw nr 0 | 4 | 3 | 2 |
Zestaw nr 1 | 3 | 3 | 10 |
Zestaw nr 2 | 40 | 40 | 40 |
Zestaw nr 3 | 39 | 57 | 44 |
Pierszy wiersz opisu powinien zawierać pojedyńczą liczbę całkowitą oznaczającą numer zestawu. W każdym z kolejnych wierszy powinna być zapisana komenda dla iShongololo. Komendy mogą mieć następującą postać:
Oto przykład poprawnego opisu trasy iShongololo dla zestawu o numerze 0.
0 E 1 1 1 M 1 1 1 E 2 1 1 E 1 1 2 E 1 2 1 M 1 2 1 E 1 3 1 M 1 3 1 E 2 3 1 E 1 3 2 M 1 3 2
Miarą oceny planu jest liczba jego instrukcji, jednak w przypadku wystąpienia nieprawidłowych komend (np. niezgodnych z ograniczeniami) taki plan jest odrzucany