Nosaukums
Noklausīšanās (noklaus)
Laika limits
1.00s
Atmiņas limits
256.0 MB
Grūtība
100%

Definīcija

Luka ir ieradies uz Nacionālajām informātikas sacensībām dažās dienas agrāk, cerībā noklausīties kādas no uzdevumu sastādītāju sarunām. Viņš zin, ka uzdevumu sastādītāji mēdz pastaigāties pa pilsētu, paklusām apspriežot uzdevumu idejas.

Interesanti, ka pilsēta ir būvēta tā, ka to var aprakstīt ar plaknes punktu palīdzību. Uzdevumu sastādītāji sāk savu pastaigu punktā (0,0) un visa pastaiga sastāv no vienības garuma nogriežņiem. Katru nogriezni var veikt četros virzienos: uz Austrumiem (x koordināta tiks palielināta par 1), uz Rietumiem (x koordināta tiks samazināta par 1), uz Ziemeļiem (y koordināta tiks palielināta par 1) vai uz Dienvidiem (y koordināta tiks samazināta par 1). Katru nogriezni uzdevumu sastādītāji veic tieši vienā minūtē.

Luka atrodas punktā ar koordinātām (X,Y) un var noklausīties uzdevumu sastādītāju sarunu tikai tajos brīžos, kad uzdevumu sastādītāji atrodas tajā pašā punktā kur Luka, vai arī tajos punktos, kuru koordinātas ir veseli skaitļi un kuru x un y koordinātas atšķiras no Lukas atrašanās punkta koordinātas ne vairāk kā par 1.

Uzrakstiet programmu, kas nosaka, kuros brīžos Luka varēja noklausīties uzdevumu sastādītāju sarunu!


Ievaddatu raksturojums

Ievaddatu pirmajā rindā dotas divu veselu skaitļu X un Y vērtības Lukas atrašanās punkta koordinātas, -10000≤X,Y≤10000. Faila otrajā rindā dota naturāla skaitļa K (1≤K≤100000) vērtība - uzdevuma sastādītāju veikto nogriežņu skaits. Faila nākošajā rindā ir K simboli, kas norāda katra uzdevumu sastādītāju veiktā nogriežņa virzienu. Katrs simbols var būt I(ja nogrieznis veikts uz Austrumiem), S(uz Ziemeļiem), Z(uz Rietumiem), J(uz Dienvidiem).


Izvaddatu raksturojums

Izvaddatu jāizvada visi tie laika brīži, kuros Luka varēja noklausīties uzdevumu sastādītāju sarunu. "Laika brīdis" ir veselo minūšu daudzums, kas pagājis no pastaigas sākuma (var būt arī 0). Laika brīži jāizvada augošā secībā, pa vienam katrā rindā.

Ja Luka nevienu brīdi nevarēja noklausīties uzdevumu sastādītāju sarunu, tad faila vienīgajā rindā jāizvada skaitlis -1.


Piezīmes

Uzdevums izmantots Horvātijas informātikas olimpiādē 2003.gadā


Paraugdati

Stdin
2 2
3
III
Stdout
-1

Stdin
0 1
3
IJI
Stdout
0
1

Stdin
-1 0
8
JJZZSSIS
Stdout
0
1
5
6
7
8

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.