W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Bajtazar kupił Tygodnik Bajtocki — gazetę słynącą z zamieszczanych w niej oryginalnych zagadek. Nad jedną z nich Bajtazar głowi się od paru dni i zaczyna się zastanawiać, czy rozwiązanie w ogóle istnieje.
Łamigłówka polega na zamalowaniu pewnych pól planszy podzielonej na kwadracików jednostkowych. Dla każdego wiersza i kolumny podana jest dokładna liczba kwadracików, które powinny być zamalowane.
Pomóż Bajtazarowi stwierdzić, czy możliwe jest rozwiązanie zagadki.
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita () oznaczająca liczbę zestawów testowych. W następnych wierszach znajdują się opisy poszczególnych zestawów.
W pierwszym wierszu opisu każdego zestawu znajduje się jedna liczba całkowita () określająca wymiary planszy. Drugi i trzeci wiersz opisu każdego zestawu składa się z liczb. Opisują one, odpowiednio, ciągi liczb całkowitych oraz (). Liczba określa liczbę kratek, które powinny być zamalowane w -tym wierszu planszy, zaś — liczbę kratek, które należy zamalować w -tej kolumnie.
Możesz założyć, że suma wartości we wszystkich zestawach testowych w jednym pliku nie przekroczy .
Dla danych wejściowych:
2 3 1 2 3 3 2 1 3 1 3 0 2 2 0
poprawną odpowiedzią jest:
TAK NIE