Wstęp do programowania w C++

Hinduski matematyk Dattaraya Ramchandra Kaprekar wprowadził do matematyki kilka klas liczb o szczególnych własnościach. My zajmiemy się następującą operacją na liczbie naturalnej:

• Wybierzmy dodatnią liczbę naturalną n,
• Do liczby n dodajmy sumę jej cyfr,
• W wyniku dostajemy inną liczbę naturalną – oznaczmy ją przez m.

Na przykład dla n = 25 mamy m = 25 + 2 + 5 = 32.

W tę stronę jest łatwo, ale czy znając liczbę m jesteśmy w stanie odtworzyć, z jakiej liczby n ona powstała? Okazuje się, że istnieją liczby m, które nie powstały z żadnej innej liczby naturalnej – są to tak zwane liczby własne. Przykładem takiej liczby jest 20, której nie można uzyskać poprzez tego rodzaju operację z żadnej innej liczby naturalnej.

Napisz program, który czyta listę liczb naturalnych (m) i znajduje liczby (n), z których zostały otrzymane. Dane wejściowe

Wejście

Pierwszy wiersz danych zawiera jedną liczbę naturalną N (1 ≤ N ≤ 100) – jest to ilość liczb do wczytania. W każdym z kolejnych N wierszy zapisana jest liczba naturalna z zakresu od 1 do tryliona. Wynik programu

Wyjście

Program powinien dla każdej wczytanej liczby wypisać wiersz tekstu zawierający liczbę naturalną, z której otrzymano wczytaną liczbę, lub słowo NIE – jeśli jest to niemożliwe.

Uwaga: Jeśli daną liczbę można otrzymać z więcej niż jednej liczby naturalnej (n), to wtedy należy wypisać wszystkie możliwe wartości n – od najmniejszej do największej.

Example

Input:
3
29
27
20

Output:
19
18
NIE