Problem description

Mówimy, że ciąg a₁, a₂, ..., a_n jest podzielny przez k, jeśli każdy jego wyraz jest podzielny przez k.

Dany jest ciąg n liczb całkowitych: a₁, a₂, ..., a_n oraz liczba k, dla której należy sprawdzić podzielność danego ciągu.

Wejście

W pierwszym wierszu standardowego wejścia znajdują się dwie liczby naturalne n oraz k oddzielone pojedynczym odstępem. W drugim wierszu podanych jest n liczb całkowitych z zakresu od  − 10⁹ do 10⁹, pooddzielanych pojedynczymi odstępami.

Wyjście

Na standardowe wyjście należy wypisać słowo TAK, jeśli podany ciąg jest podzielny przez k oraz NIE w przeciwnym przypadku.

Ograniczenia

1 ≤ n ≤ 10⁶, 2 ≤ k ≤ 10⁹.

Przykład

5 2
2 4 6 8 10

TAK

5 2
2 4 6 7 10

NIE