Wejście: Pierwszy wiersz wejścia zawiera dwie liczby całkowite x, y (3 <= x, y <= 100) oznaczające wielkość tablicy. W i + 1-wszym wierszu wejścia znajduje się x liczb całkowitych ai,0, ai,1. , ai,x(- 10000 <= ai <= 10000), oddzielonych pojedynczymi odstępami, w następnym wierszu wejście jest jedna liczba całkowita m (1 <= 100000), będąca liczbą zapytań z0, z1. , zm-1, (-106 <= zi <= 106 ) gdzie zi to liczby z treści zadania. Wyjście: Pierwszy wiersz wejścia powinien zawierać maksymalną sumę z treści zadania oraz w następnym wierszach "TAK" jeżeli prostokąt o określonej sumie istnieje lub "NIE" jeżeli nie istnieje. Przykłady 1. Dla danych wejściowych: 4 4 1 2 3 7 1 5 2 1 0 9 7 6 1 2 3 4 3 10 13 -13 Poprawnym wynikiem jest: 54 TAK TAK NIE.