Archiwum zadań programistycznych WWSI

W kolejce do bankomatu zawierającego tylko a banknotów o nominale 50 PLN i b banknotów o nominale 100 PLN stoi n osób. Maszyna wypłaca jedynie kwoty będące krotnościami 50 PLN. Znając kwoty, które będą wypłacane przez kolejne osoby sprawdź, czy bankomat będzie w stanie wykonać każdą z n operacji.

Wejście

W pierwszej linii wejścia znajdują się trzy liczby całkowite a, b i n (0 ≤ a ≤ 200, 0 ≤ b ≤ 100, 1 ≤ n ≤ 10) oznaczające odpowiednio liczbę banknotów o nominale 50 PLN, liczbę banknotów o nominale 100 PLN oraz liczbę osób w kolejce. W następnej linii znajduje się n liczb określających kolejne kwoty jakie będą wypłacane z bankomatu. Każda kwota dzieli się bez reszty przez 50 i nie przekracza 1000 PLN.

Wyjście

Wypisz słowo TAK jeżeli możliwe jest wykonanie wszystkich n wypłat albo NIE w przeciwnym wypadku.

Przykład

Wejście

4 8 5
300 150 200 50 100

Wyjście

TAK