Problem description


Przez 9
(przez-9)
Memory limit: 32 MB
Time limit: 0.50 s

Czy znasz regułę podzielności przez 9? Sprawdźmy to!

Napisz program, który: wczyta liczbę, wyznaczy czy jest ona podzielna przez 9 i wypisze wynik na standardowe wyjście.

Wejście

W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N, określająca liczbę do sprawdzenia.

Wyjście

Twój program powinien wypisać na wyjście jedno słowo TAK lub NIE w zależności od tego, czy liczba jest podzielna przez 9.

Ograniczenia

0 ≤ N ≤ 10100.

Przykład

Input Output
35
NIE
Input Output
27
TAK