Problem S
Høst
Langgårdens seneste teknologiske landvinding, den fuldt programmerbare mejetærsker, lader til at virke rigtig godt. Nu mangler bare instruktionerne.
Marken er et rektangel med bredde $b$ og højde $h$, dens sider flugter med kompasretningerne. Positionerne for mejetærskeren er heltalskoordinater $(x,y)$ med $0\leq x < b$ og $0\leq y < h$. Markens nordvestlige hjørne er $(0,0)$.
Mejetærskeren peger i en af fire positioner: nord, syd, øst eller vest. Mejetærskeren peger mod nord i starten.
Instruktionen ^ betyder »kør en position fremad«. Instruktionen < betyder »drej halvfems grader til venstre«. Instruktionen > betyder »drej halvfems grader til højre«.
Når mejetærskeren befinder sig på position $(x,y)$, høster den positionen. Hele marken skal høstes. Til sidst skal mejetærskeren parkeres i det nordvestlige hjørne. Der er intet til hinder for at køre på positioner, som allerede er høstede.
Indlæsning
På en enkelt linje, de fire heltal $b$, $h$, $x$ og $y$ adskilte af mellemrum. Markens dimensioner er $b$ og $h$; der gælder $0 < b \leq 100$ og $0 < h \leq 100$ Ikke både $b$ og $h$ er $1$.
Mejetærskeren begynder på position $(x,y)$ og peger mod nord; der gælder $0\leq x < b$ og $0\leq y < h$.
Udskrift
Indlæsningen er en sekvens af ^ for »kør frem«, < for »drej til venstre«, > for »drej til højre«. Der kan være vilkårligt mange blanktegn i udskriften, men den må ikke være længere en $100\, 000$ tegn.
Testgrupper
I testgruppe 1 er startpositionen $x=0$ og $y=0$.
Sample Input 1 | Sample Output 1 |
---|---|
3 2 0 0 |
<>>^^<<^^<^<^^<<^^>^ |
Sample Input 2 | Sample Output 2 |
---|---|
5 1 2 0 |
<^^>>^^^^<<^^^^> |