Data je matrica dimenzija ~n \times m~. Na nekim poljima ove matrice nalaze se kristali. Dodatno, neka polja mogu biti obojena u belu ili crnu boju (tj. polje može biti belo, crno ili neobojeno, nezavisno od ovoga, na njemu se mogu nalaziti kristali). Dva igrača igraju igru na matrici. U jednom potezu igrač bira polje ~(x,y)~ na kojem ima kristala. Neka se na tom polju nalazilo ~w~ kristala i neka je igrač sa njega uzeo ~1 \leq t \leq w~ kristala. Ukoliko je polje ~(x,y)~ bilo obojeno u belu boju, igrač postavlja ~t~ kristala na polje ~(x+1,y)~ i ~t~ kristala na polje ~(x,y+1)~. Ukoliko polje nije bilo belo, igrač postavlja ~t~ kristala na samo jedno od ova dva polja (tj. bira da li će postaviti ~t~ kristala na polje ~(x,y+1)~ ili ~t~ kristala na polje ~(x+1,y)~). Ako se ~t~ kristala postavlja na polje koje je crno, na njega će biti postavljeno tačno ~\Bigl\lfloor\dfrac{t}{2}\Bigr\rfloor~ kristala, dok će preostalih ~\Bigl\lceil\dfrac{t}{2}\Bigr\rceil~ kristala biti uništeno.

Osim toga, garantuje se da je polje ~(n,m)~ ultracrno i da će svi kristali postavljeni na njega biti uništeni, kao i da je polje ~(n-1,m)~ belo.

Dodatno, nije dozvoljeno stavljati kristale van granica matrice, tj. ukoliko treba da stavite ~t~ kristala na polje ~(x+1,y)~ i ~t~ kristala na polje ~(x,y+1)~, ali je jedno od njih van matrice, onda morate da stavite ~2t~ kristala na preostalo polje koje je u matrici. Slično, ukoliko treba da stavite ~t~ kristala na polje ~(x+1,y)~ ili ~t~ kristala na polje ~(x,y+1)~, ali je neko od ta dva polja van granica matrice, morate staviti svih ~t~ kristala na preostalo polje koje je u matrici.

Zbog balansiranosti crne i bele boje, za svako belo polje ~(x,y)~ i crno polje ~(a,b)~ važi da je:

~max(|(x-a)+(y-b)|,|(x-y)-(a-b)|)~

uvek neparan broj.

Igrač koji ne može da napravi potez gubi. Ispisati ~\texttt{win}~, ukoliko pri optimalnoj igri prvi igrač pobeđuje i ~\texttt{lose}~, ukoliko gubi.

Opis ulaza

Prva linija standardnog ulaza sadrži broj ~T~, koji označava broj test primera.

Za svaki test primer, prva linija sadrži dva broja: ~n~ i ~m~, koji predstavljaju dimenzije matrice ~1 \leq n,m \leq 10^3~.

Sledeća linija sadrži broj ~k~, koji označava broj polja na kojima se nalaze kristali (~0 \leq k \leq 5 \cdot 10^5~).

Narednih ~k~ linija sadrže po tri broja: ~x_{i}~, ~y_{i}~ i ~w_{i}~, koji označavaju da se na polju ~(x_{i},y_{i})~ nalazi ~w_{i}~ kristala (~1 \leq w_{i} \leq 10^9~).

Sledeća linija sadrži broj ~t~, koji predstavlja broj belih polja (~0 \leq t \leq 10^5~).

Narednih ~t~ linija sadrže po dva broja, ~x~ i ~y~, koji označavaju da je polje ~(x,y)~ belo.

Sledeća linija sadrži broj ~s~, koji predstavlja broj crnih polja (~0 \leq s \leq 10^5~).

Narednih ~s~ linija sadrže po dva broja, ~x~ i ~y~, koji označavaju da je polje ~(x,y)~ crno.

Garantuje se da je veličina ulaza do ~\texttt{20MiB}~.

Opis izlaza

Ispisati ~T~ linija, u svakoj ~\texttt{win}~ ukoliko prvi igrač pobeđuje pri optimalnoj igri oba igrača ili ~\texttt{lose}~, ukoliko gubi.

Primer ulaza

1
2 2
1
1 1 1
1
1 2
1
2 2

Primer izlaza

lose