Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_18_02 - Festyn w Bitocji

Jako, że ostatnio odbył się w Bajtlandii festyn z grami i konkursami, Bitocja postanowiła nie być gorsza i zorganizowała własny. Jednym z przygotowanych konkursów jest, oryginalnie nazwana gra pod tytułem: Wieże z Klocków. Polega ona na tym, że zawodnicy startują w parach po nagrodę główną jaką jest komputer. Każda para dostaje nieskończenie wiele klocków czerwonych oraz zielonych. Dostępne wysokości klocków czerwonych to: c1, c2, ..., cn podczas gdy zielonych: z1, z2, ..., zn. Zadaniem każdej z par jest ułożenie wieży czerwonej oraz zielonej, o równych wysokościach, w jak najkrótszym czasie. Klocki mają ustalony kierunek i nie można ich obracać. Kładziemy je jeden na drugim. Nie wszystkich rodzajów klocków trzeba użyć, jednak istotnym utrudnieniem jest to, że gdy kładziemy na czerwonej wieży klocek o długości ci to jednocześnie musimy położyć na zielonej wieży klocek o długości zi oraz na odwrót. Wieże muszą się składać z niezerowej liczby klocków.

Problem jaki napotkali sędziowie to ułożenie zestawów klocków do gry tak, aby dało się ją ukończyć. Twoim zadaniem jest zweryfikowanie, czy nie popełnili oni błędu.

Wejście

Wejście rozpoczyna liczba testów ≤ t ≤ 1000. Następnie każdy test w nowej linii. Pojedynczy test rozpoczyna liczba ≤ n≤ 104 oznaczająca ile różnych długości klocków czerwonych oraz klocków zielonych mają gracze do dyspozycji. Następnie podane są kolejno listy: c1, c2, ..., cn oraz z1, z2, ..., zn. Listy rozdziela znak nowej linii. Każda długość jest liczbą z zakresu [1...109].

Wyjście

Dla każdego testu z wejścia odpowiedź w oddzielnej linii. Odpowiedzią jest słowo TAK, jeśli ukończenie gry z tak ułożonymi zestawami klocków jest wykonalne oraz słowo NIE w przeciwnym przypadku.

Przykład

Wejście:
2
2
2 7
3 4
2
3 2
1 3

Wyjście: TAK
TAK
Wyjaśnienie przykładu 1:
2+2+7+2 = 3+3+4+3.
Pierwsza osoba kładzie klocki o długości 2, 2, 7 oraz ponownie 2, jeden na drugim,
otrzymując wieżę w kolorze czerwonym o wysokości 13.
Druga osoba musi zatem położyć zielone klocki o długościach kolejno: 3, 3, 4 oraz 3, jeden na drugim.
Wieże są równej wysokości

 


Dodane przez:Adam Bąk
Data dodania:2014-08-29
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
Pochodzenie:ALGOLIGA

ukryj komentarze
2014-08-30 14:22:02 Adam B±k
nie, słuszna uwaga, dodam do specyfikacji
2014-08-30 14:18:54 Mateusz Wasylkiewicz
Czy wieże mogą być puste?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.