Написати програм који за дати природан број \(n\) проверава да ли је тај број Армстронгов. \(k\)-то цифрен број је Армстронгов ако је једнак суми \(k\)-тих степена својих цифара. На пример, \(370\) је Армстронгов јер је \(370 = 3^3 + 7^3 + 0^3\), \(1634\) је Армстронгов јер је \(1634 = 1^4 + 6^4 + 3^4 + 4^4\), док \(12\) није Армстронгов јер је \(12 \neq 1^2 + 2^2\).

Улаз

Са стандардног улаза се учитава природан број \(n\) (\(1 \leq n \leq 100000\)).

Излаз

На стандардном излазу исписују се порука DA ако учитан број јесте Армстронгов, тј. NE ако учитан број није Армстронгов.

Пример 1

Улаз

1002

Излаз

NE

Пример 2

Улаз

370

Излаз

DA